【数据结构】栈与队列区分push pop offer poll containsKey put等
目录前言正文队列栈
前言
算法中经常会用到栈和队列等数据结构
但是经常弄混他们的进与取的代码算法
此文主要是做一个区分度
用法以及注意事项详情可看我之前的文章
【数据结构】栈和队列详细分析(全)
正文
队列
如果使用队列的代码
其定义格式为:
Queue<TreeNode> queue = new LinkedList<>();
其队列都是先进先出,进与取分为别offer以及poll
示意代码如下:
取每一层的最后一个节点,可以通过使用队列的方式进行存取
class Soluti