前言
算法的重要性不言而喻！区分度高！
现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。
说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！
提前入门学习书籍：CPrimerPlus、大话数据结构
刷题网站
我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以
刷题嘛，最重要的就是坚持了！！！
画图软件
OneNote
这个要经常用，遇见不懂的流程的话就拿它画一画！
笔记软件
Typoral
题目
解析
今天的这题和昨天很像，也是模拟对吧 两个最重要的点：
- 栈：先进后出
- 队列：先进先出
我们依旧选择用两个队列去模拟栈
第一步首先还是建立两个队列喽
先建立两个队列也是为了更好的模拟栈的操作
Queue<Integer> queue1; // 和栈中保持一样元素的队列 Queue<Integer> queue2; // 辅助队列
第二步呢
初始化队列的数据，没什么好说的对吧
public MyStack() { queue1 = new LinkedList<>(); queue2 = new LinkedList<>(); }
把元素放入队列之中
这里是什么意思呢？
- 首先把元素放入队列2，然后判断队列1是否为空，队列1不为空的话那就把队列1弹出的数据放入队列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(); } }
