一、栈
(1)栈的定义
栈是一种数据结构,它是一种只能在一端进行插入或删除操作的特殊线性表。按照先进后出(first in last out ,FILO)的原则储存数据,先进入的数据被押入栈底,最后的数据在栈顶,需要读取数据是从栈顶开始读取,弹出时也从栈顶弹出,栈的模型如下
生活中有很多这样的例子,比如步枪的弹夹,在装子弹时,最后装入的子弹,第一个弹出。
(2)栈的操作
栈既可以用顺序储存的方式有可以用链式储存结构实现。
站的常见操作(顺序储存为例)
用数组s[M],M为栈的容量,top为栈顶指针。
假定M=6
5 | 5 | 5 |