数据结构-堆栈

堆栈(Stack)的简介

• 堆栈(Stack)是一个有序列表，它只能在顶端执行插入和删除。
• 堆栈(Stack)是一个递归数据结构，具有指向其顶部元素的指针。
• 堆栈有时被称为后进先出(LIFO)列表，即首先插入堆栈的元素将最后从堆栈中删除。

堆栈的一些应用

• 递归
• 表达式评估和转换
• 解析
• 浏览器
• 编辑器
• 树遍历

1. 堆栈操作

可以在堆栈上执行各种操作。

1.推入 ：将元素添加到堆栈中，如下图所示：

2.弹出 ：从堆栈中删除元素，如下图所示：

3.窥视：查看堆栈的所有元素而不删除它们。

2. 堆栈如何增加？

场景1 ：堆栈为空

如果堆栈中不包含任何元素，则称为空。 在此阶段，变量top的值为-1。

场景2 ：堆栈不为空

每当向堆栈添加任何元素时，top的值将增加1。 在下面的堆栈中，添加第一个元素后，top = 2。

场景3：删除元素

每当从堆栈中删除元素时，top的值将减少1。在下面的堆栈中，从堆栈中删除元素10后，top = 1。

顶部及其值：

顶部位置	堆栈状态
-1	空
0	堆栈中只有一个元素
N-1	堆栈已满
N	溢出