用两个栈实现一个队列&用两个队列实现一个栈

思路：栈：先进后出，队列：先进先出

如果转化：

1.将内容先push进一个栈inStack，

2.判断outStack是否为空，空：将栈inStack中的元素pop（删除并返回数组的最后一个元素）并push进outStack，非空：直接出栈

3.出栈时，先push进inStack先从outStack出来，即：实现了先进先出

	Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();

    public void push(int node) {
        stack1.push(node);
    }

    public int pop() {
        if (stack2.size()==0){
            while (stack1.size()>0){
                stack2.push(stack1.pop());
            }
        }
      return stack2.pop();
    }

扩展：

用两个队列实现一个栈的功能?

入栈：将元素进队列A
出栈：判断队列A红元素的个数是否为1，如果等于1，则出队列，否则将队列A中的元素，以此出队列并放入队列B，知道队列A中的元素留下一个，然后队列A出队列，再把，队列B中的元素出队列以此放入队列A中。

public class TwoQueueOffer5 {
    Queue<Integer> queue1 = new LinkedList();
    Queue<Integer> queue2 = new LinkedList();

    public void push(int node){
        queue1.offer(node);
    }

    public int pop(){
        if (queue1.size()==1){
            return queue1.poll();
        }
        while (queue1.size()>1){
            queue2.offer(queue1.poll());
        }
        while (queue2.size()>0){
            queue1.offer(queue2.poll());
        }
        return queue1.poll();
    }
}