C++栈（Stack）

前言

C++算法与数据结构
打开打包代码的方法兼述单元测试

栈简介

栈（Stack）是只允许在一端进行插入或者删除操作的线性表。它的操作特性可以概括为——后进先出（Last In First Out，LIFO）。栈顶（Top）——线性表允许进行插入删除的一端；
栈底（Bottom）——线性表不允许进行插入删除的一端；

解析表达式

以±乘()为例。
数据栈记录数值，操作符栈记录操作符。
遇到右括号或运算结束时才计算加减，此时确保没有乘法。ret = 0； 如果栈顶操作符是+，则ret += 数据栈顶, 否则ret -=数据栈顶。两个栈出栈。直到遇到(或操作栈为空。如果遇到(，则把左括号出栈。栈顶元素 += ret。
乘法执行时机：新的运算数或括号执行完成。 只需要执行一次乘法。
操作数（变量、常量） 之前的符合如果是乘号，马上计算。否则，等右括号或结束时，统一计算。
操作符栈只会有+ - (*。

	难度分
【栈】1106. 解析布尔表达式	1880
【栈】1096. 花括号展开 II	2348
【栈】224. 基本计算器
【回溯 栈 代数系统 动态规划】282. 给表达式添加运算符
【栈】591. 标签验证器
【栈】726. 原子的数量
【栈】770. 基本计算器 IV

了解逆波兰表达式

前缀（前序）表达法（波兰表达式）：+ a b
中缀（中序）表达法：a + b 我们常用的表达方式。
后缀（后续）表达法（逆波兰表达式）：a b +
逆波兰表达式优点，运算简单，不需要括号：
操作数入栈，遇到操作符，则取出栈顶两个元素，进行运算，并将结果入栈。

局部变量的作用域

【栈】736. Lisp 语法解析

对顶栈

	难度分
【对顶栈】2296. 设计一个文本编辑器	1911

临项消除

	难度分
【栈 最小公倍数 最大公约数】2197. 替换数组中的非互质数	2057
【栈】2751. 机器人碰撞	2091

括号合法性判断

较难题为主，以后补充。

单调栈

单调栈分类、封装和总结

其它

	难度分
【区间合并 差分 栈】3169. 无需开会的工作日	1483
【栈】895. 最大频率栈	2027
【栈】1172. 餐盘栈	2109

预计2024年11月21之前发布完

【C++栈 贪心 决策包容性】3170. 删除星号以后字典序最小的字符串	1772
【C++栈】2434. 使用机器人打印字典序最小的字符串	1953
【C++栈】1249. 移除无效的括号	1657
【C++栈】1963. 使字符串平衡的最小交换次数	1688
【C++栈】1541. 平衡括号字符串的最少插入次数	1759

扩展阅读

视频课程

有效学习：明确的目标 及时的反馈 拉伸区（难度合适），可以先学简单的课程，请移步CSDN学院，听白银讲师（也就是鄙人）的讲解。
https://edu.csdn.net/course/detail/38771

如何你想快速形成战斗了，为老板分忧，请学习C#入职培训、C++入职培训等课程
https://edu.csdn.net/lecturer/6176

相关下载

想高屋建瓴的学习算法，请下载《喜缺全书算法册》doc版
https://download.csdn.net/download/he_zhidan/88348653

我想对大家说的话
《喜缺全书算法册》以原理、正确性证明、总结为主。
闻缺陷则喜是一个美好的愿望，早发现问题，早修改问题，给老板节约钱。
子墨子言之：事无终始，无务多业。也就是我们常说的专业的人做专业的事。
如果程序是一条龙，那算法就是他的是睛

测试环境

操作系统：win7 开发环境： VS2019 C++17
或者 操作系统：win10 开发环境： VS2022 C++17
如无特殊说明，本算法用**C++**实现。