栈的定义

栈的定义

栈(stack)是限定仅在表尾进行插入和删除操作的线性表。
允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又被称为后进先出(last in first out)的线性表，简称LIFO结构。
这是一个特殊的线性表，表尾是栈顶，最先进栈的只能是在栈底。
栈的插入操作，叫做进栈；删除操作叫做出栈。想象一下弹夹。

进栈出栈变化形式

得了，，这没啥好说的，，

栈的抽象数据类型

对于栈来讲，理论上线性表的操作特性它都具备，可由于他的特殊性，所以针对它在操作上会有些变化。
插入为push，删除为pop。