什么是堆栈？

类似于队列，堆栈是个简单的数据存储结构。堆栈中数据进出的顺序很重要，举个例子，餐厅的盘子堆，盘子洗完要堆到上面，而不是插到下面的某个位置（相信不会有人那么做）。当厨师要用到盘子时从最上面的开始拿。即最先放在堆里的盘子会被最后一个用到。

定义：堆栈就是只能在一端插入和删除数据的链表，这个端就叫做栈顶（top），最后一个添加的数据第一个被删除。因此，这也叫后进先出（LAST IN FIRST OUT）链表或是先进后出链表（FIRST IN LAST OUT）。

对于堆栈有两种操作：

• 进栈指令（PUSH）：在栈中现有元素顶部添加一个元素，新加入的元素变为最顶端的元素。
• 出栈指令（POP）：取出栈顶元素，删除栈中的这个元素。

有些情况下，栈的最大长度有限。如果栈中元素已经达到最大长度，再用进栈指令会造成堆栈上溢出（stack overflow），相似的，如果堆栈已空还用出栈指令会造成堆栈下溢出（stack underflow）。

下面是堆栈PUSH和POP操作的示意图：

现实生活的堆栈案例

办公室中的一天，一个开发者正在开发一个长期的工程项目。这时候老板给他分配了一个新的任务，说这个任务更加重要。开发者将长期任务放在一边开始这个新的任务。如果这时候电话响了，开发者就要将前两项任务放在一边（PUSH）去接电话，当电话接完了，再回到刚才的重要任务（POP），这也完成之后，再继续（POP）他的长期项目。

堆栈的主要操作：

• PUSH：向堆栈中加入数据。
• POP：取出堆栈中的数据。

其他操作：

• int Top( )：取出栈顶元素。
• int Size( )：返回栈的长度。
• int isStackEmpty( )：检查堆栈是否为空。