【数据结构】 栈 _图解来源于博客园

无名

1.1.栈的概念

**概念：**栈是一种特殊的线性表，仅能在线性表的一端（栈顶）进行操作。
**栈的特性：**后进先出（last in first out）

栈的基本操作：
创建栈（stack()）; 销毁栈（~stack()）; 清空栈（clear()）
进栈（push()）; 出栈（pop()）;
获取栈顶元素（top()）; 获取栈的大小（size()）

2.LinkStack

**顺序栈的缺陷：**当存储元素为类类型时，StaticStack的对象在创建时，会多次调用元素类型的构造函数，影响效率。
为了解决这个问题，我们使用链式存储结构来实现栈。