刷题——用队列实现栈

题目描述：
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。

实现 MyStack 类：

void push(int x) 将元素 x 压入栈顶。
int pop() 移除并返回栈顶元素。
int top() 返回栈顶元素。
boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。

题目分析：
题目要求是要运用两个队列实现栈的部分操作，呢么，首先我们需要了解栈和队列的最基本特点。
栈：先入后出。
队列：先入先出。

如图所示，实现两个队列。

1.push 方法
我们知道，队列是先入先出的，呢么，在我们入栈时，需要保持一个队列为空，将要压入的元素先全部放到一个队列中，将另一个队列作为之后数据调整来使用。
2.pop 方法
我们知道，栈是先入后出的，也就是说最后放入的元素要先弹出，这里，第二个空队列有很有用了，我们先获取有数据元素的队列长度 size ，将 size -1 个元素放到另一个空队列中，这样，我们弹出此队列的元素，就是所需要的。
3.top 方法
这里的 top 方法，就是栈操作中的 peek 方法，是用来查看栈顶元素的，同样的，我们可以将放有数据元素的队列调换，定义一个元素 tmp ，用于记录每一次调换时元素的值，当到最后一个数据时，tmp 所记录的，就是栈顶的元素。
4.empty 方法
这个方法就是判断栈是否为空，只要判断两个队列是否同时为空即可。

代码实现

class MyStack {
//利用两个队列实现
private Queue<Integer> qu1;
private Queue<Integer> qu2;

    public MyStack() {
        qu1 = new LinkedList<>();
        qu2 = new LinkedList<>();

    }
    
    public void push(int x) {
        if(!qu1.isEmpty()){
            qu1.offer(x);
        }else if(!qu2.isEmpty()){
            qu2.offer(x);
        }else{
            qu1.offer(x);
        }
    }
    
    public int pop() {
        if(empty()){
            return -1;
        }
        if(!qu1.isEmpty()){
            int size = qu1.size();
            for(int i = 0;i < size-1;i++){
                qu2.offer(qu1.poll());    
            }
            return qu1.poll();
        }else{
            int size = qu2.size();
            for(int i = 0;i < size-1; i++){
                qu1.offer(qu2.poll());
            }
            return qu2.poll();
        }
    }
    
    public int top() {
        if(empty()){
            return -1;
        }
        if(!qu1.isEmpty()){
            int size = qu1.size();
            int ret1 = -1;
            if(!qu1.isEmpty()){
                for(int i = 0; i < size;i++){
                    ret1 = qu1.poll();
                    qu2.offer(ret1);
                }
                return ret1;
            }
        }else{
            int size = qu2.size();
            int ret2 = -1;
            for(int i = 0;i < size;i++){
                ret2 = qu2.poll();
                qu1.offer(ret2);
            }
            return ret2;
        }
        return -1;
    }
    
    public boolean empty() {
        return qu1.isEmpty() && qu2.isEmpty();
    }
}