栈的定义 栈是限制在表的一段进行插入和删除的运算的线性表，通常能够将插入、删除的一端为栈顶，例外一端称为栈底，当表中没有任何元素的时候称为空栈。 通常删除（又称“退栈”）叫做弹出pop操作，每次删除的都是栈顶最新的元素；每次插入（又称“进栈”）称为压入push操作。 当栈满的时候，进行 ...

# 顺序栈与链式栈的图解与实现 栈是一种特殊的线性表，它与线性表的区别体现在增删操作上 栈的特点是先进后出，后进先出，也就是说栈的数据操作只能发生在末端，而不允许在中间节点进行操作 如上图所示，对栈的增删操作都只能在末端也就是栈顶操作， 栈既然是线性表那么就存在表头 ...

基本数据结构之—链式栈 链式栈-其实简单的理解就是一个受到操作限制的单向链表，因为栈只有简单的一些操作，比如：入栈，出栈，获取栈顶，栈的清空等 先分析一下栈的基本数据吧 栈作为一种容器，那么需要存储数据的地方，为了方便，只存储数据的开始地址是一个不错的选择 为了快速的知道栈的长度 ...

相对于顺序栈的空间有限，链式栈的操作则更加灵活 ...

1 链式存储结构 　　栈的链式存储结构，简称链栈。 　　由于栈只是栈顶在做插入和删除操作，所以栈顶应该放在单链表的头部。另外，都有了栈顶在头部了，单链表中的头结点也就失去了意义，通常对于链栈来说，是不需要头结点的。 　　对于链栈来说，基本不存在栈满的情况，除非内存已经没有使用空间 ...

（一）前提 （二）链式存储结构 （三）链栈的结构体 （四）链栈的代码实现 （五）总结：和顺序栈之间的对比 使用情况选择 ...

　　顺序栈，是一种基于数组的存储表示。 　　链式栈与顺序栈相比有很多优点。当栈需要动态变化时，如果使用顺序栈，如果设置过大会造成很多的资源浪费；如果过小，当栈溢出时，需要开辟一块更大的空间同时将原来栈中的元素全部拷贝过去，造成较大的时间开销。相反，用链接表示可以动态扩充栈的大小；而且可以节约 ...

链式栈：就是一种操作受限的单向链表，对单向链表还不了解的可先看一下之前的一篇关于单向链表的随笔，链表（单向链表的建立、删除、插入、打印），理解了单向链表后再来看链式栈就比较轻松了 链式栈的操作一般含有：出栈、入栈、栈的初始化、判断栈是否为空、清空栈,下面先上声明部分代码 ...