71. 简化路径 https://leetcode.cn/problems/simplify-path
143. 重排链表 https://leetcode.cn/problems/reorder-list
20. 有效的括号 https://leetcode.cn/problems/valid-parentheses
150. 逆波兰表达式求值 https://leetcode.cn/problems/evaluate-reverse-polish-notation
225. 用队列实现栈 https://leetcode.cn/problems/implement-stack-using-queues
388. 文件的最长绝对路径 https://leetcode.cn/problems/longest-absolute-file-path
155. 最小栈 https://leetcode.cn/problems/min-stack
895. 最大频率栈 https://leetcode.cn/problems/maximum-frequency-stack
对于栈这种数据结构的考察,主要考察先进后出特点的运用,比如表达式运算、括号合法性检测等问题,下面列出几个使用栈的经典场景。