栈

栈是一种很简单的数据结构，不用介绍了。

 

// 栈的模板实现
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--];
    }
} ;