蓝桥杯-队列

队列的实例化

步骤

1 导包

2 通过LinedList类创建对象

Queue<引用数据类型>queue =new LinkedList<>();

队列特点：先进显出，例如：1，2，3依次进入队列，出队列顺序也是1，2，3

队列的常用方法

1 Bollean add(Object element)

从队尾压入元素，返回是否压入成功

2 Object poll() 

删除并返回对头被删除的那个元素

3 Object peek()

返回对头元素。但是不删除

4 boolean isEmpty()

测试队列是否为空

package AAA;
import java.util.*;
public class Actor {
	public static void main(String args[]) {
		Queue queue=new LinkedList<>();
		queue.add(2);
		queue.add(6);
		queue.add(4);
		System.out.println(queue.peek());
		System.out.println(queue.poll());//删除队列中该元素，并返回
		System.out.println(queue.peek());//不删除，仅查看队头元素
	}
}