栈

概念

可对尾部进行插入和删除操作, 后进先出

题目

• 20. 有效的括号 ---> 题解
• 155. 最小栈 ---> 题解
• 150. 逆波兰表达式求值 ---> 题解
• 剑指 Offer II 036. 后缀表达式
• 面试题 16.26. 计算器 ---> 题解
• 84. 柱状图中最大的矩形 ---> 题解
• 42. 接雨水 ---> 题解

队列

概念

头尾都可进行插入和删除操作

题目

• 239. 滑动窗口最大值 ---> 题解