用栈辅助的题目,主要是括号相关,然后还要后缀表达式计算.
辅助栈的题目,可以通过下标来达到O(1)的空间复杂度。

栈模拟

栈模拟的时候,尤其是解码的时候,注意往栈中存放的信息。
 

括号匹配 & 有效括号问题

这里的栈通常不是必须的,可以使用整数来记录左括号和右括号的数据

应用题

单调栈

参考
🛷
单调栈
专题
 

速通

🏍️
作为一种常用的数据结构,只需要谨记 先入后出 这一条特性;大多题目都是利用了这一条性质作为突破口的。