数据结构与算法分析(c++版) #7 栈

栈

       栈(stack)是限定仅在一端插入或删除的线性表。虽然这个限制减小了栈的灵活性，但也使得栈更有效且更容易实现。许多应用都只需要栈提供受限制的插入和删除操作形式，在这种情况下使用较简单的栈比使用一般的线性表更有效。

       栈遵守“后进后出”(Last In First Out)的原则，这意味着栈存储和删除元素的顺序与元素到达的顺序相反。习惯上称栈的可访问元素为栈顶(top)元素，元素插入栈称为入栈(push)，删除元素时成为出栈(pop)。

       下面代码定义了栈ADT：

template <class Elem> class Stack
{
public:
//      清空栈内的元素
virtual void clear() = 0;
//入栈
virtual bool push(const Elem&) = 0;
//出栈
virtual bool pop(Elem&) = 0;
//获取栈顶元素的值
virtual bool topValue(Elem&) const = 0;
//获取栈的元素个数
virtual int length() const = 0;
};