算法训练 Day 10 | 栈与队列：232.用栈实现队列，225. 用队列实现栈

1. 用栈实现队列

代码随想录

• 第一想法：从stack1插入，从stack2取出，stack2要是空了就把stack1的所有元素倒入stack2，然后继续执行。
• 看到题解想法：和自己的想法相似
• 遇到困难：无

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

    public MyQueue() {
        stack1 = new LinkedList<>();
        stack2 = new LinkedList<>();
    }
    
    public void push(int x) {
        stack1.push(x);
    }
    
    public int pop() {
        if (stack2.isEmpty()) {
            while (!stack1.isEmpty()) {
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }
    
    public int peek() {
        if (stack2.isEmpty()) {
            while (!stack1.isEmpty()) {
                stack2.push(stack1.pop());
            }
        }
        return stack2.peek();
    }
    
    public boolean empty() {
        return stack1.isEmpty() && stack2.isEmpty();
    }
}

• 总结与收获：简单题，过。（用时5min）

2. 用队列实现栈

代码随想录

• 第一想法：一开始想着用2个队列去实现
• 看到题解想法：但是看了题解，发现一个队列就能实现。
• 遇到困难：在想有没有O(1)的解决方法，但是好像没想到。

 class MyStack {
    Queue<Integer> queue;

    public MyStack() {
        this.queue = new LinkedList<>();
    }
    
    public void push(int x) {
        queue.offer(x);
    }
    
    public int pop() {
        int size = queue.size();
        for (int i = 0; i < size - 1; i++) {
            queue.offer(queue.poll());
        }
        return queue.poll();
    }
    
    public int top() {
        int size = queue.size();
        int res = 0;
        for (int i = 0; i < size; i++) {
            if (i == size - 1) res = queue.peek();
            queue.offer(queue.poll());    
        }
        return res;
    }
    
    public boolean empty() {
        return queue.isEmpty();
    }
}

• 总结与收获：基础知识，较为简单，用时10min。