本文概述
- 堆栈的应用
- 堆栈操作
- 堆栈如何增长？
- 堆栈是一个有序列表, 其中只能在称为top的一端执行插入和删除操作。
- 堆栈是具有指向其顶部元素的指针的递归数据结构。
- 堆栈有时被称为后进先出（LIFO）列表, 即首先插入堆栈的元素将从堆栈中最后删除。
- 递归
- 表达式评估和转换
- 解析中
- 浏览器
- 编者
- 树遍历
文章图片
1.推送：将元素添加到堆栈中
文章图片
2. Pop：从堆栈中删除一个元素
文章图片
【数据结构（栈（stack））】3.窥视：查看堆栈中的所有元素而不删除它们。
堆栈如何增长？ 场景1：堆栈为空
如果堆栈中不包含任何元素, 则称为空。在此阶段, 变量top的值为-1。
文章图片
方案2：堆栈不为空
每次将任何元素添加到堆栈中时, top的值都会增加1。在下面的堆栈中, 添加第一个元素后, top = 2。
文章图片
方案3：删除元素
每当从堆栈中删除元素时, top的值将减少1。
在下面的堆栈中, 从堆栈中删除10后, top = 1。
文章图片
顶部及其值：
| 最高位置 | 堆叠状态 |
|---|---|
| -1 | Empty |
| 0 | 堆栈中只有一个元素 |
| N-1 | 堆栈已满 |
| N | Overflow |
