栈是一种很简单的数据结构,不用介绍了。 // 栈的模板实现 template < typename T > class Stack ... {private: int N; T* s; int top;public: //构造函数,需指定栈的容量 Stack(int size) : N(size), s(new T[size]), top(-1) ...{} //压入(PUSH)操作 inline void push(const T& item) ...{ s[++top] = item; } //判断是否为空 inline bool empty() ...{ return (top == -1); } //弹出(POP)操作 inline T pop() ...{ return s[top--]; }} ;