《java数据结构》--队列详解

一.认识队列🐱

初识队列😸

队列和栈类似都对数据的存取有着严格的要求，不同的是栈遵循先进后出的原则，而队列遵循先进先出的原则，栈是只有一端可以存取，队列是一端存，一端取。这里我来画一个图(画的不好请见谅)😿😼：

我们一般将如数据的操作叫入队，入队的一端称作队尾，取出数据的操作叫做出队，出队的一端称作队头，根据上面的图我们可以发现元素1是最先入队的并且是最先出队的。举个例子，我们可以将队列看作一把手枪，最先压入的子弹是最先打出的😼。

Java中队列的使用😸

我们要注意的是在java中Queue是一个接口，不能直接实例化，但是LinkedList实现了Queue接口(它的底层是用一个双向链表实现的)，可以用Queue接口去实例化LinkedList对象😉。

一下是一下常见的队列方法(之后一一实现)：

二.模拟实现队列🐱

队列的一般是用链表来实现因为，使用链表进行头删尾插会比较方便。

//为什么用头删？🤔

因为我们使用的是单链表，如果用尾删，就需要遍历到倒数第二个结点时间复杂度尾O(n),如果头删只需要将头节点指向下一个就行

队列的创建😸

博主这里也是用链表来实现的，为了方便进行尾插，这里我们不仅定义一个头结点还定义一个尾结点。😽

判断队列是否为空😸

直接判断头结点是否为空就可以了

入队😸

我们使用尾插入队

//如果队列为空要让头结点尾节点，都等于新结点

出队😸

查看队头😸

直接返回头结点数据

获取队列中有效元素个数😸

到这里队列我们就聊完了队列，如果有上面不懂的或者其他见解欢迎在下方评论或者私信博主，后序博主也会更新一下有关队列的OJ题欢迎大家捧场！！！🥰🥰