2.1 概念:只允许在一端进行插入操作,在另一端进行删除操作的特殊线性表
2.2 特点:
A. “先进先出” ------------>FIFOB
B.进行插入的一端称为队尾,进行删除的一端成为对头
2.3 分类 顺序队列 + 链队列
2.4 基本操作
A. offer(); --------------------->入队
B.poll();--------------------->出队
C.peek();------------------>对头元素
D. isEmpty();------------->判断队列是否为空
E. Size(); ------------------>队列大小
class Node{
int val;
Node next;
}
public class Queue {
Node front;
Node rear;
int size;
public Queue(){
front = null;
rear = null;
size = 0;
}
public void offer(int value){
Node newNode = new Node();
//赋值
newNode.val = value;
newNode.next = null;
//空队列
if(front == null