栈篇
01 用队列实现栈
描述
用队列实现栈的下列操作：
push(x)—— 元素x入栈；pop()—— 删除栈顶元素；top()—— 获取栈顶元素；empty()—— 返回栈是否为空。
注意
只能使用push_back(x)、pop_front()
思路
每次插入新元素的时候，建立一个临时队列。先把该元素放到该临时队列中；然后把原结果队列中的元素依次加入到临时队列末尾。
解法
02 栈实现队列
描述
用栈实现队列的下列操作：
push(x)—— 将元素x放入队列尾部；pop()—— 删除队首元素；top()—— 获取队首元素；empty()—— 返回队列是否为空。
思路
在插入元素的时候建立一个临时栈，先把原栈中的元素都push到这个临时栈中，然后把要新来的元素放到原栈中，再把临时栈中的元素push到原栈中
解法
03 包含min函数的栈
描述
设计一个栈，包含以下操作：
1、push(x)—— 元素x入栈；pop()—— 删除栈顶元素；top()—— 获取栈顶元素；getMin()—— 返回栈内最小元素。
2、这些操作的算法复杂度需要是常数级，O(1)