代码随想录算法训练营第十天

算法训练营第十天"/>

代码随想录算法训练营第十天

今天是打基础的一天，了解队列和栈的实现。
上次学习这块记忆犹新，只要打基础，那天的我肯定是沮丧的，总会是说的时候都懂，写的时候不知道从哪里下手，看看这次会遇到什么“艰难险阻”及时记录下来。哈哈

Java 中 我总是不清楚为什么queue的crud 方法名字 != stack的，后来才发现，原来它俩都不是一个子类

• Queue 是一个Intferface， 说明它的实现必须要用到one of the implementing classes: 一般我们是用Linked List 或者是arrayqueue, 据说更快
  Queue queue = new LinkedList<>()
  Offer & poll & peek

• Stack 是一个具体类。 由Deque接口实现， Deque stack = new ArrayDeque();
  或者最简单版的： Stack stack = new Stack<>();

push & pop & peek

232.用栈实现队列
毛坯版本的逻辑解释：

常规的暴力解法：
逻辑上的问题：
放进stack的时候，就要保证是以一个queue的顺序放入的，这样之后的peek 和 pop 就正常做即可
我是用的stack 类实现
如果用ArrayDeque的话，就是要注意method变成了：pol