线性数据结构——栈 （后续更队列与链表）

栈

栈是只能在某一端插入和删除的特殊线性表。它就像用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上到下一件一件取，堆和取一般都在顶部进行，底部不动

进行插入和删除的一端称作栈顶，另一端则称作栈底。插入一般称作进栈（push），删除则称为退栈（pop）栈也称为后进先出表（LIFO表）（一说称为先进后出表——FILO）

一个栈可以用长为n的数组s来表示，用一个栈指针top指向栈顶，若top = 0表示栈空，top = n栈满

进栈时top加1，退栈时top减1，当top = 0时为下溢，栈指针在运算中永远指向栈顶