标签：出栈 队列 括号 carl 使用 LeetCode 表达式 刷题

代码随想录

LeetCode 20. 有效的括号

carl

栈

思路

• 左括号入栈，右括号出栈，如果出栈时栈为空或不匹配，或者最终栈不为空则false

细节

---

LeetCode 1047. 删除字符串中的所有相邻重复项

carl

栈 #字符串

思路

• 使用栈的思想，而非一定使用栈适配器本身

细节

• 栈是一种思想或逻辑结构，在适当的环境使用适当的容器实现
• 使用string实现栈

---

LeetCode 150. 逆波兰表达式求值

carl

栈 #逆波兰表达式 #后缀表达式

思路

• 后缀表达式使用出入栈就能解决，不能判断是否有效，因此算是对栈的简单使用

细节

• LIFO，注意操作数的顺序

标签：出栈,队列,括号,carl,使用,LeetCode,表达式,刷题
From： https://www.cnblogs.com/nsf1010/p/16816073.html