下载掌阅APP，畅读海量书库
立即打开
栈 （stack）也是一个线性的数据结构，特色是由下往上堆放数据，如下所示：
将数据插入 栈 的动作称 推入 （push），动作是由 下往上 堆放。将数据从栈中读取的动作称 取出 （pop），动作是由 上往下 读取，数据经读取后同时从栈中移除。由于每一个数据皆从同一端进入与离开 栈 ，整个过程有 先进后出 （first in last out）的特征。
每一个程序语言的 递归式调用 （recursive call），其设计原理就是栈，未来笔者还会做更多的解析。