摘要： 栈的定义：栈是限定仅在表尾进行插入和删除的线性表。从栈的定义，我们可以知道栈是线性表的一种特殊情况，与线性表不同，栈中元素的弹出（pop）和压入(push)都只能在栈顶进行，对于我们编程来讲，我们不必考虑是否需要在某个地方插入，某个地方删除。也不必考虑在特殊节点做特别的处理。同线性表相同，栈也可以用数组或者用链表来描述。在栈中，很重要的一个东西就是栈顶，通常我们会用Top来指示栈顶所在的位置,我们可以形象地把栈必成是一叠盘子(如图1)，因为盘子是一块块叠上去的，并且要拿到最后一块盘子，你必须先拿起最后一块盘子上面的盘子，这跟栈的特性先进后出一样。其中Top就是用来指向盘子顶（栈顶）的。图1 一 阅读全文