数据结构（二） 栈

版权声明：转载请附上文章地址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