上QQ阅读APP看书,第一时间看更新
第5章 栈
栈(stack)也是一个线性的数据结构,特色是由下往上堆放数据,如下所示:
将数据插入栈的动作称推入(push),动作是由下往上堆放。将数据从栈中读取的动作称取出(pop),动作是由上往下读取,数据经读取后同时从栈中移除。由于每一个数据皆从同一端进入与离开栈,整个过程有先进后出(first in last out)的特征。
每一个程序语言的递归式调用(recursive call),其设计原理就是栈,未来笔者还会做更多的解析。
栈(stack)也是一个线性的数据结构,特色是由下往上堆放数据,如下所示:
将数据插入栈的动作称推入(push),动作是由下往上堆放。将数据从栈中读取的动作称取出(pop),动作是由上往下读取,数据经读取后同时从栈中移除。由于每一个数据皆从同一端进入与离开栈,整个过程有先进后出(first in last out)的特征。
每一个程序语言的递归式调用(recursive call),其设计原理就是栈,未来笔者还会做更多的解析。