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

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

链表队列

链表队列.png

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

空队列.png

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

插入队列.png

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

出队列.png

/**

* queue

* @param element type

*/

public class Queue {

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

QueueNod