225.队列实现栈 （力扣leetcode） 博主可答疑该问题

一、笔记部分

思路：一个先进先出的数据结构，变为先进后出的。实则比较简单，比如当压入一个元素的时候，当我们pop的时候能保证这个是第一个压入即可，所以之前队列里的那些数，重新弹出再压入，这波操作秀啊。一新插入数，然后就把原来的弹出后然后再推入。

 

 

栈与队列的方法

 

1.push offer

2.pop   poll

3.peek  element

4.empty isEmpty    因为两个继承的接口不一样。  一个是队列是借助LinkedList，栈是直接通过Stack实现

 

二、栈和队列结构类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112974341

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑