两个队列实现栈&两个栈实现队列（JAVA）

1，两个栈实现队列

　　

　　题目描述

　　用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

　　

　　思路：栈的特点时先进后出，队列的特点是先进先出。

　　若此时有两个队列stack1,stack2，我们用stack1来存储入队的元素，而用stcak2来辅助进行pop()操作。

　　

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

　　对于pop操作，我需要先进入的元素先出来，若stcak1中按顺序存放着ABC，将其依次pop出来，放入stcak2中，就变成了CBA，此时再让stack2pop()出来元素，就满足了队列的要求。

　　具体操作：

　　1，看辅助栈stack2中是否还有元素，若有，直接pop出来，若没有，观察stack1中元素个数

　　2，若stack1中元素个数>0，则将stack1中的元素一次pop，并push进stack2中。

　　

    public int pop() {
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }

2，两个队列实现栈

　　思路：若此时有两个队列q1和q2。此时，任意选一个队列当作入栈队列，比如先拿q1来入栈，若入栈了ABC ，若此时想进行出栈操作，则将q1中元素一次出队列至q1中，直至q1中只剩一个元素，此时即C元素。然后将q1中剩的最后一个元素出队列返回。之后，若再此进行入栈操作时，就选择q1和q2中非空队列进行入栈。

　　　关键点：将一个队列出队进入另一个队列，直至剩下一个元素。

　　　　

    Queue<Integer> queue1 = new LinkedList<>();
    Queue<Integer> queue2 = new LinkedList<>();

    public void push(int node){
        if(!queue1.isEmpty()){
            queue1.offer(node);
        }else {
            queue2.offer(node);
        }
    }

    public Integer  pop(){
        if(queue1.isEmpty()&&queue2.isEmpty())
            return null;
        if(queue1.isEmpty()){
            while(queue2.size()>1){
                queue1.offer(queue2.poll());
            }
            return queue2.poll();
        }
        //(queue2.isEmpty())
        while(queue1.size()>1){
            queue2.offer(queue1.poll());
        }
        return queue1.poll();
    }