队列的定义
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的 后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为 队尾,进行删除操作的端称为队头。
队列的基本操作
JAVA中的LinkedList提供了方法以支持队列的行为,并且实现了Queue的接口
public class Queuedemo {
public static void main(String[] args) {
Queue<Integer> queue=new LinkedList<>();
//增加一个元素
queue.add(1);
queue.add(2);
queue.add(3);
queue.add(4);
System.out.println("after add:"+queue);
//删除一个元素
queue.remove();
System.out.println("after remove:"+queue);
//添加一个元素并返回true
System.out.println("queue"+queue);
System.out.println("offer:"+queue.offer(1));
//返回队列头部的元素
System.out.println("queue"+queue);
System.out.println("peek:"+queue.peek());
}
}
运行结果:
after add:[1, 2, 3, 4]
after remove:[2, 3, 4]
queue[2, 3, 4]
offer:true
queue[2, 3, 4, 1]
peek:2
队列的应用
队列的应用常用于处理需要排队的场合。