![算法零基础一本通(Python版)](https://wfqqreader-1252317822.image.myqcloud.com/cover/51/44510051/b_44510051.jpg)
上QQ阅读APP看书,第一时间看更新
第5章 栈
栈(stack)也是一个线性的数据结构,特色是由下往上堆放数据,如下所示:
![](https://epubservercos.yuewen.com/6BDBC6/23721658309542706/epubprivate/OEBPS/Images/Figure-P65_49947.jpg?sign=1739483210-rJCjlveo00bJ7bPDDlCtIyePppkXFHZt-0-f5b0ac6d2bf68364b12567c97750fb36)
将数据插入栈的动作称推入(push),动作是由下往上堆放。将数据从栈中读取的动作称取出(pop),动作是由上往下读取,数据经读取后同时从栈中移除。由于每一个数据皆从同一端进入与离开栈,整个过程有先进后出(first in last out)的特征。
每一个程序语言的递归式调用(recursive call),其设计原理就是栈,未来笔者还会做更多的解析。
栈(stack)也是一个线性的数据结构,特色是由下往上堆放数据,如下所示:
将数据插入栈的动作称推入(push),动作是由下往上堆放。将数据从栈中读取的动作称取出(pop),动作是由上往下读取,数据经读取后同时从栈中移除。由于每一个数据皆从同一端进入与离开栈,整个过程有先进后出(first in last out)的特征。
每一个程序语言的递归式调用(recursive call),其设计原理就是栈,未来笔者还会做更多的解析。