【数据结构】 栈 _图解来源于博客园
1.1.栈的概念**概念：**栈是一种特殊的线性表，仅能在线性表的一端（栈顶）进行操作。
**栈的特性：**后进先出（last in first out）
栈的基本操作：
创建栈（stack()）; 销毁栈（~stack()）; 清空栈（clear()）
进栈（push()）; 出栈（pop()）;
获取栈顶元素（top()）; 获取栈的大小（size()）
2.LinkStack
**顺序栈的缺陷：**当存储元素为类类型时，StaticStack的对象在创建时，会多次调用元素类型的构造函数，影响效率。
为了解决这个问题，我们使用链式存储结构来实现栈。
http://cdn.u1.huluxia.com/g4/M03/46/B5/rBAAdmEOqg-AafXfAAA9IqPWRuo185.pnghttp://cdn.u1.huluxia.com/g4/M03/46/B5/rBAAdmEOqg-AJoFsAABg3QVZFcY757.pnghttp://cdn.u1.huluxia.com/g4/M03/46/B5/rBAAdmEOqhCAc0KCAABvVJdJ2S4937.png
页:
[1]