java 实现队列插入_队列（java实现）

作者：正经夜光杯 | 2024-07-26 10:33:43

踩

java队列插入

队列也是一种操作受限的线性表。只能在队尾进行插入，队首进行删除，实现先进先出(FIFO)。

链表队列

c0b2165802cd

链表队列.png

在初始状态下(即空队列)，首/尾指针同时指向头节点，此时队列长度为0。

c0b2165802cd

空队列.png

在队列中插入节点，将节点接入原列表，移动尾指针指向新的表尾节点即可。

c0b2165802cd

插入队列.png

从队列中删除节点，即取出首指针指向的节点并将其从队列中取出，首指针指向其原来指向的节点的下一个节点；当新的队首节点为空时，需修改队尾指针指向队首，使得队列为空队列。

c0b2165802cd

出队列.png

/**

* queue

* @param element type

public class Queue {

//front pointer: always point to the head of queue

QueueNod

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/正经夜光杯/article/detail/884816