让我们来学习学习什么叫堆栈

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

定义：堆栈就是只能在一端插入和删除数据的链表，这个端就叫做栈顶(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( )：检查堆栈是否为空。

以上就是极悦小编介绍的"让我们来学习学习什么叫堆栈"，希望对大家有帮助，如有疑问，请在线咨询，有专业老师随时为您务。