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

前言

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

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

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

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

刷题网站

代码随想录 (programmercarl.com)

leetcode

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

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

画图软件

OneNote

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

笔记软件

Typoral

题目

看到简单题，我上去就是重拳出击！！！拿下！

解析

首先我们要知道栈和队列的特征：

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

ok，那么怎么用去模拟呢？栈和队列元素进入的顺序是一样的，就是出的顺序不一样。所以我们在用一个队列就能模拟出和队列一样的弹出元素的顺序了！

动画模拟以下队列的执行过程如下：

执行语句： queue.push(1); queue.push(2); queue.pop(); 注意此时的输出栈的操作 queue.push(3); queue.push(4); queue.pop(); queue.pop();注意此时的输出栈的操作 queue.pop(); queue.empty();

这个网站写的是真的好，强烈推荐大家去学习！

首先初始化栈

  public MyQueue() {
    stackIn = new Stack<>(); // 负责进栈
    stackOut = new Stack<>(); // 负责出栈
  }

从栈中加入元素

push可以想象为放入的意思

  public void push(int x) {
    stackIn.push(x)

从栈中删除元素

pop可以想象成弹出的意思

public int pop() {    
dumpstackIn();
return stackOut.pop();
}

得到栈首元素

peek是偷看的意思，程序中就是得到队列的首元素

public int peek() {
  dumpstackIn();
  return stackOut.peek();
}

返回你的栈是否为空

public boolean empty() {
  return stackIn.isEmpty() && stackOut.isEmpty();
}

OK，接下来就是元素进入第二个栈，也就是模拟队列的出栈过程

什么意思呢？就是如果第一个栈为空了，那么就把元素放到另一个栈中

  private void dumpstackIn(){
    if (!stackOut.isEmpty()) return; 
    while (!stackIn.isEmpty()){
      stackOut.push(stackIn.pop());
    }
  }

完整代码如下：

class MyQueue {
​
  Stack<Integer> stackIn;
  Stack<Integer> stackOut;
​
  /** Initialize your data structure here. */
  public MyQueue() {
    stackIn = new Stack<>(); // 负责进栈
    stackOut = new Stack<>(); // 负责出栈
  }
​
  /** Push element x to the back of queue. */
  public void push(int x) {
    stackIn.push(x);
  }
​
  /** Removes the element from in front of queue and returns that element. */
  public int pop() {    
    dumpstackIn();
    return stackOut.pop();
  }
​
  /** Get the front element. */
  public int peek() {
    dumpstackIn();
    return stackOut.peek();
  }
​
  /** Returns whether the queue is empty. */
  public boolean empty() {
    return stackIn.isEmpty() && stackOut.isEmpty();
  }
​
  // 如果stackOut为空，那么将stackIn中的元素全部放到stackOut中
  private void dumpstackIn(){
    if (!stackOut.isEmpty()) return; 
    while (!stackIn.isEmpty()){
      stackOut.push(stackIn.pop());
    }
  }
}

总结

没错，就是这么简单 明天继续