📄️ 一、栈的定义
线性表是具有相同数据类型的n (n≥0) 个数据元素的有限序列，其中n为表长，当n =0时线性表是一个空表。若用L命名线性表，则其一般表示为$L=\left(a, a{2}, ..., a{i}, a{i+1}, ..., a_{n}\right)$
📄️ 二、栈的初始化（顺序栈）
顺序栈采用静态数组存储元素，需定义栈顶指针top。
📄️ 三、进栈、出栈操作
1. 进栈操作
📄️ 四、共享栈
1. 定义
📄️ 五、知识回顾
| 栈类型 | 核心参数 | 入栈操作 | 出栈操作 | 取栈顶操作 | 空/满条件 |
📄️ 六、链栈的增、删、查操作
链栈采用链表实现，不带头结点，空栈时栈顶指针为nullptr。
📄️ 七、顺序栈与链栈的优缺点对比
1. 顺序栈优缺点
📄️ 八、栈的典型应用
1. 括号匹配：利用栈的后进先出特性，遇到左括号进栈，遇到右括号则弹出栈顶左括号进行匹配，最终栈空则匹配成功