剑指offer(六)：栈和队列篇(python)

栈和队列是非常常见的数据结构，且栈和队列都属于线性表；队列在广度优先搜索中应用广泛，而栈时实现深度优先搜索的一种方式，且递归的底层实现实际上就是栈。栈和队列的内容比较简单，但是这并不影响其重要程度。这个专题主要是总结剑指offer中栈和队列相关的题目。

1. 剑指offer第9题：两个栈实现队列

这道题的题目描述和代码实现见下图：

     

2. 剑指offer第30题：包含min函数的栈

这道题的题目描述和代码实现见下图：

          

3. 剑指offer第31题：栈的压入、弹出序列

这道题的题目描述和代码实现见下图：

       

4. 剑指offer第59题：队列的最大值

这道题的题目描述和代码实现见下图：