数据结构 栈

                        小甲鱼数据结构课程笔记

栈 先进后出 仅限在表尾进行插入或删除操作的线性表，表头为栈递(base)，表尾为栈顶(top)，
top指向栈顶的下一个元素即

栈的插入和删除操作
栈的插入操作（Push），叫做进栈，也称为压栈，入栈。类似子弹放入弹夹的动作。
栈的删除操作（Pop），叫做出栈，也称为弹栈。如同弹夹中的子弹出夹。

有顺序存储结构和链式存储结构两种

顺序存储结构（常用）

最开始栈中不含有任何数据，叫做空栈，此时栈顶就是栈底。然后数据从栈顶进入，栈顶栈底分离，整个栈的当前容量变大。数据出栈时从栈顶弹出，栈顶下移，整个栈的当前容量变小。

进栈