代码随想录算法训练营第十天| 232.用栈实现队列，225. 用队列实现栈。

做这两个题目之前需要了解栈和队列的数据结构，先进后出和先进后出。相比做到这儿的朋友都是有一定的数据结构基础的，没有的话建议学学再来做吧。

232. 这题我之前做过有些印象因此做起来很顺手，题目说的很直接来要求用两个栈模拟队列。思路：搞出两个栈（stack1，stack2），stack1专门用来add数据，stack2用来除add以外的所有操作，但是要注意的是在判断模拟的队列是否为空时要两个栈一起用！（这里的具体细节我局=觉得没必要多讲，最好的理解方法就是画图，根据代码自己画图理解才行）

class MyQueue {
    Deque<Integer> stack1;
    Deque<Integer> stack2;

    public MyQueue() {
        stack1 = new LinkedList<>();
        stack2 = new LinkedList<>();
    }
    
    public void push(int x) {
        stack1.push(x);
    }

    //这里其实可以单独写个方法，但是我懒了就不写了直接复制后面peek也用到
    //把这里画图理解了这个题目就算是解决了！！！
    public int pop() {
        if(!stack2.isEmpty()){
            return stack2.pop();
        } else{
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
            return stack2.pop();
        }
    }
    
    public int peek() {
        if(!stack2.isEmpty()){
            return stack2.peek();
        } else{
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
            return stack2.peek();
        }
    }

    // 判断两个栈！    
    public boolean empty() {
        return stack1.isEmpty() && stack2.isEmpty();
    }
}

 225. 这题目也不算难，用两个队列。我这里通过是每次来一个值就复制另外一个队列的方法。有点解释不清哈哈直接上代码注释。其实只要理解push的方法就行了，push完之后队列中的值其实就是属于一个倒放的顺序存放的！（虽然但是题目说两个队列，我直接也可以一个双端队列直接解决哈哈哈 图2）

图1两个队列:

class MyStack {
    Deque<Integer> queue1;//实际存值
    Deque<Integer> queue2;//仅作为辅助


    public MyStack() {
        queue1 = new LinkedList<>();
        queue2 = new LinkedList<>();
    }
    
    public void push(int x) {
        queue2.add(x);
        while(!queue1.isEmpty()){
            queue2.offer(queue1.pop());
        }

        Deque<Integer> tmpQue = new LinkedList<>();
        tmpQue = queue1;
        queue1 = queue2;
        // queue2在每次push操作后都会被清空，以便下一次push操作时再次使用。
        // 这里的quequ2其实每次复制过来之后都是空的因为复制的是queue1全pop完之后的
        // 然后空的queque2每次重新offer再复制给queue1循环
        queue2 = tmpQue;

    }
    
    public int pop() {
        return queue1.poll();
    }
    
    public int top() {
        return queue1.peek();
    }
    
    public boolean empty() {
        return queue1.isEmpty();
    }
}

图2（一个双端队列）：

class MyStack {
    Deque<Integer> queue;

    public MyStack() {
        queue = new LinkedList<>();
    }
    
    public void push(int x) {
        queue.add(x);
    }
    
    public int pop() {
        return queue.pollLast();
    }
    
    public int top() {
        return queue.peekLast();
    }
    
    public boolean empty() {
        return queue.isEmpty();
    }
}

总结：这两道题目我都懒得写解释，主要真不是我懒（假的，因为真的得自己画图理解才行啊！！！