剑指Offer——队列和栈

9.用两个栈实现队列

思路：

         栈：先进后出            队列：先进先出

         二个栈stack1和stack2，当进队列时候，就是让其进入stack1，当出队列的时候，如果stack2不为空，则直接stack2出栈即可，如果stack2为空，则让stack1中所有的元素均进入stack2，然后在出栈

        因为stack1中最先进去的是我们想要的最先出来的，但是栈不可能先让最下面的先出来，那我们就让stack1中的所有都出来之后再让stack2出栈，顺序即调整过来了

相关题目：二个队列实现一个栈

我们在存储的时候，保证有一个队列是空的，然后如果进栈，就将进栈元素存到不为空的队列中，然后出栈的时候，将有元素的队列出队并存储到空队列中，知道有元素队列中只有一个元素，然后将这个元素出栈

30.包含min函数的栈

思路：我们这里需要一个辅助栈，当辅助栈为空，原来栈进栈时，直接将元素存入辅助栈即可，当辅助栈不为空，那就比较栈顶元素与要存入元素大小，取最小的那个存入辅助栈，

辅助栈作用就是存储当前最小的值。他与原来栈的大小是相等的，原来栈进栈，辅助栈也进栈，原来栈出栈，辅助栈也出栈

31.栈的压入，弹出序列

思路：使用一个辅助栈即可，index记录一个出栈的位置，开始时，当pushA与popA不等时，就进栈，相等时index++；

最后让整个栈一次出栈，让其余popA序列从index的位置进行对比，不等返回false，最后返回true；