1.1.栈的概念
**概念:**栈是一种特殊的线性表,仅能在线性表的一端(栈顶)进行操作。
**栈的特性:**后进先出(last in first out)
栈的基本操作:
创建栈(stack()); 销毁栈(~stack()); 清空栈(clear())
进栈(push()); 出栈(pop());
获取栈顶元素(top()); 获取栈的大小(size())
2.LinkStack
**顺序栈的缺陷:**当存储元素为类类型时,StaticStack的对象在创建时,会多次调用元素类型的构造函数,影响效率。
为了解决这个问题,我们使用链式存储结构来实现栈。


