持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第15天，点击查看活动详情

前言

算法的重要性不言而喻！区分度高！

现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。

说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！

提前入门学习书籍：CPrimerPlus、大话数据结构

刷题网站

代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以

刷题嘛，最重要的就是坚持了！！！

画图软件

OneNote

这个要经常用，遇见不懂的流程的话就拿它画一画！

笔记软件

Typoral

题目

解析

今天的这题和昨天很像，也是模拟对吧 两个最重要的点：

• 栈：先进后出
• 队列：先进先出

我们依旧选择用两个队列去模拟栈

　第一步首先还是建立两个队列喽

先建立两个队列也是为了更好的模拟栈的操作

Queue<Integer> queue1; // 和栈中保持一样元素的队列
Queue<Integer> queue2; // 辅助队列

第二步呢

初始化队列的数据，没什么好说的对吧

public MyStack() {
    queue1 = new LinkedList<>();
    queue2 = new LinkedList<>();
}

把元素放入队列之中

这里是什么意思呢？

1. 首先把元素放入队列2，然后判断队列1是否为空，队列1不为空的话那就把队列1弹出的数据放入队列2

2. 然后新建队列用来交换数据

public void push(int x) {

    queue2.offer(x); // 先放在辅助队列中
    while (!queue1.isEmpty()){
        queue2.offer(queue1.poll());
    }
    Queue<Integer> queueTemp;
    queueTemp = queue1;
    queue1 = queue2;
    queue2 = queueTemp; // 最后交换queue1和queue2，将元素都放到queue1中
}    

移除栈顶的元素，并返回这个元素

因为queue1中的元素和栈中的保持一致，所以这个和下面两个的操作只看queue1即可

public int pop() {
    return queue1.poll();  
}

得到栈顶元素

public int top() {
    return queue1.peek();
}

返回栈是否为空

public boolean empty() {
    return queue1.isEmpty();
}

完整代码如下：

更多细节看完整代码

class MyStack {

    Queue<Integer> queue1; // 和栈中保持一样元素的队列
    Queue<Integer> queue2; // 辅助队列

    /** Initialize your data structure here. */
    public MyStack() {
        queue1 = new LinkedList<>();
        queue2 = new LinkedList<>();
    }
    
    /** Push element x onto stack. */
    public void push(int x) {
        queue2.offer(x); // 先放在辅助队列中
        while (!queue1.isEmpty()){
            queue2.offer(queue1.poll());
        }
        Queue<Integer> queueTemp;
        queueTemp = queue1;
        queue1 = queue2;
        queue2 = queueTemp; // 最后交换queue1和queue2，将元素都放到queue1中
    }
    
    /** Removes the element on top of the stack and returns that element. */
    public int pop() {
        return queue1.poll(); // 因为queue1中的元素和栈中的保持一致，所以这个和下面两个的操作只看queue1即可
    }
    
    /** Get the top element. */
    public int top() {
        return queue1.peek();
    }
    
    /** Returns whether the stack is empty. */
    public boolean empty() {
        return queue1.isEmpty();
    }
}