数据结构（二） 栈
版权声明：转载请附上文章地址https://blog.csdn.net/qq_42672839
栈的定义
栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。 栈的特点是：先进后出，或者说是后进先出，从栈顶放入元素的操作叫入栈，取出元素叫出栈。
栈的出入如下图：
假设把 A,B,C,D,E的五个元素按顺序依次入栈（压栈），再依次出栈（弹栈）
图一：入栈
图二：全部入栈（压栈）
图三：出栈（弹栈）
图四：出栈（弹栈）结果
入栈顺序：A,B,C,D,E
出栈顺序：E,D,C,B,A
A是第一个进最后一个出，B是第二个进，倒数第二个出...
由此可见：栈的特性是先进后出
用通俗易懂的话总结一下就是：
栈的结构就像一个集装箱，越先放进去的东西越晚才能拿出来，所以，栈常应用于实现递归功能方面的场景，例如斐波那契数列。
栈的分类
栈主要分为两类：
- 静态栈
- 动态栈
【静态栈】
静态栈的核心是数组，类似于一个连续内存的数组，我们只能操作其栈顶元素。
【动态栈】
静态栈的核心是数组，类似于一个连续内存的数组，我们只能操作其栈顶节点。
如果对栈和堆想有所了解,以及栈的算法
我推荐一个：https://www.cnblogs.com/xiaoyouPrince/p/8082640.html