stack.h

清华大学计算机系数据结构课程教材《数据结构 用面向对象方法和C++描述》（殷人昆主编）的类库（书中程序的源代码）

#ifndef STACK_H
#define STACK_H

const int maxSize = 50;
template <class T>
class Stack { //栈的类定义
public:
Stack(){}; //构造函数
virtual void Push(const T& x) = 0; //新元素x进栈
virtual bool Pop(T& x) = 0; //栈顶元素出栈, 由x返回
virtual bool getTop(T& x)const = 0; //读取栈顶元素, 由x返回
virtual bool IsEmpty() const = 0; //判断栈空否
virtual bool IsFull() const = 0; //判断栈满否
virtual int getSize() const = 0; //计算栈中元素个数
};

#endif