初赛-栈的定义

栈是只能在某一端插入和删除的特殊线性表。

类似箱子里面放物品，先放进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。放和取都在顶部进行，底部一般是不动的。

栈就是一种类似箱子堆积物品的数据结构，进行删除和插入的一端称栈顶，另一堆称栈底。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为后进先出表（LIFO表）。

一个栈可以用定长为Ｎ的数组Ｓ来表示，用一个栈指针TOP指向栈顶。若TOP＝0，表示栈空，TOP=N时栈满。进栈时TOP加１。退栈时TOP减１。当TOP<0时为下溢。栈指针在运算中永远指向栈顶。