队列的特点:
- 队列中的数据元素遵循“先进先出”(First In First Out)的原则。
- 在队尾添加元素,在队头删除元素。
队列图解:
链表实现队列图解:
相关名词:
- 入队:进入队列,即向队列中插入元素
- 出队:离开队列,即从队列中删除元素
- 队头:允许出队(删除)的一端
- 队尾:允许入队(插入)的一端
- 队头元素:队列中最先入栈的元素
- 队尾元素:队列中最后入栈的元素
具体实现代码如下:
class LinkQueue{
private Node front;
private Node rear;
private int size = 0;
public LinkQueue() {
this.front = new Node(0);
this.rear = new Node(0);
}
//链表尾部入队
public void push(int value) {
Node newNode = new Node(value);
Node temp = front;
while(temp.next != null) {
temp = temp.next;
}
temp.next = newNode;
rear = newNode;
size++;
}
//链表头部出队,返回出队的数据,用-1表示队列为空
public int pop() {
if(front.next == null) {
System.out.println("队列已空");
return -1;
}
Node quitNode = front.next;
front.next = quitNode.next;
size--;
return quitNode.value;
}
}
class Node{
int value;
Node next;
public Node(int value) {
this.value = value;
}
}