数据结构：栈（stack）

本文概述

• 堆栈的应用
• 堆栈操作
• 堆栈如何增长？

1. 堆栈是一个有序列表, 其中只能在称为top的一端执行插入和删除操作。
2. 堆栈是具有指向其顶部元素的指针的递归数据结构。
3. 堆栈有时被称为后进先出（LIFO）列表, 即首先插入堆栈的元素将从堆栈中最后删除。

堆栈的应用

1. 递归
2. 表达式评估和转换
3. 解析中
4. 浏览器
5. 编者
6. 树遍历

堆栈操作

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

1.推送：将元素添加到堆栈中

2. Pop：从堆栈中删除一个元素

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

堆栈如何增长？

场景1：堆栈为空

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

方案2：堆栈不为空

每次将任何元素添加到堆栈中时, top的值都会增加1。在下面的堆栈中, 添加第一个元素后, top = 2。

方案3：删除元素

每当从堆栈中删除元素时, top的值将减少1。

在下面的堆栈中, 从堆栈中删除10后, top = 1。

顶部及其值：