可能看图片也能看得懂吧
一些英文要记一下如：入=push,出=pop
这里要说明一下：这是一个顺序表，用一个数组来存储线性表中的元素。
用栈来表示则不方便，因为操作都在尾部进行，习惯上把线性表竖起来，第一个元素在下面，最后一个元素在上面这样来表示。
a1到an
a1：栈底，an:栈顶
我们在插入和删除的时候，都在an这一端进行
入（进）栈：每次在栈顶插入一个元素
出栈时，也是将栈顶元素出栈，所以栈顶先指向最后一个元素。
这里，不可能得到cab：
再总结一下：
栈就是特殊的线性表
逻辑结构和线性表一样
存储结构和线性表也一样，分为顺序栈和链栈
不同之处：只有运算规则不同
版权声明：本文为weixin_52634719原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。