栈和队列是非常常见的数据结构,且栈和队列都属于线性表;队列在广度优先搜索中应用广泛,而栈时实现深度优先搜索的一种方式,且递归的底层实现实际上就是栈。栈和队列的内容比较简单,但是这并不影响其重要程度。这个专题主要是总结剑指offer中栈和队列相关的题目。
1. 剑指offer第9题:两个栈实现队列
这道题的题目描述和代码实现见下图:
2. 剑指offer第30题:包含min函数的栈
这道题的题目描述和代码实现见下图:
3. 剑指offer第31题:栈的压入、弹出序列
这道题的题目描述和代码实现见下图:
4. 剑指offer第59题:队列的最大值
这道题的题目描述和代码实现见下图: