算法零基础一本通(Python版)
上QQ阅读APP看书,第一时间看更新

第5章 栈

(stack)也是一个线性的数据结构,特色是由下往上堆放数据,如下所示:

将数据插入的动作称推入(push),动作是由下往上堆放。将数据从栈中读取的动作称取出(pop),动作是由上往下读取,数据经读取后同时从栈中移除。由于每一个数据皆从同一端进入与离开,整个过程有先进后出(first in last out)的特征。

每一个程序语言的递归式调用(recursive call),其设计原理就是栈,未来笔者还会做更多的解析。