两个队列实现一个栈

【题目】两个队列实现一个栈

1. 首先，第一个元素1，选择一个队列插入，比如，选择queue1；

2. 然后，模拟入栈，后续元素插入已经含有元素的队列中，比如，queue1中再依次插入2，3；

3. 接着，模拟出栈，后入先出，此时应该3出栈，方法是让queue1先出1，2，同时，queue2依次入1，2，此时queue1出3，即可实现。

import java.util.LinkedList;
import java.util.Queue;

public class Main {

    public static void main(String[] args) {

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

        MyStack myQueue = new MyStack(queue1, queue2);

        myQueue.appendTail(1);
        myQueue.appendTail(2);
        myQueue.appendTail(3);
        System.out.println(myQueue.deleteHead());
        System.out.println(myQueue.deleteHead());
        myQueue.appendTail(4);
        System.out.println(myQueue.deleteHead());
        System.out.println(myQueue.deleteHead());

    }
}

class MyStack {

    private Queue<Integer> queue1;
    private Queue<Integer> queue2;

    public MyStack(Queue<Integer> queue1, Queue<Integer> queue2) {
        this.queue1 = queue1;
        this.queue2 = queue2;
    }

    public Boolean appendTail(Integer num) {

        if (null == queue1 || null == queue2 || null == num) {
            return false;
        }

        if (0 == queue2.size()) {
            queue1.offer(num);
            return true;
        }

        if (0 == queue1.size()) {
            queue2.offer(num);
            return true;
        }

        return false;

    }

    public Integer deleteHead() {

        if (null == queue1 || null == queue2) {

            return null;
        }

        if (0 != queue1.size() && 0 == queue2.size()) {

            int length = queue1.size();

            for (int i = 0; i < length - 1; i++) {
                queue2.offer(queue1.poll());
            }
            return queue1.poll();
        }

        if (0 == queue1.size() && 0 != queue2.size()) {

            int length = queue2.size();

            for (int i = 0; i < length - 1; i++) {
                queue1.offer(queue2.poll());
            }
            return queue2.poll();
        }

        return null;

    }

}