• implement queue using stacks
• implement stack using queues
• min stack

implement queue using stacks

利用两个栈结构，两次先进后出=>先进先出.

implement stack using queues

这里其实就是利用遍历的方式，获取到最后一个元素，然后将之前的遍历放到另一个空队列，之后将交换两个队列的地位。

min stack

这道题比较容易，利用双栈，一个用来存数一个用来存当前最小值。

需要注意的是当第一次push时，此时是没有最小值的。