队列

一、使用方法
1、创建一个队列（java）
Queue< 存储的数据类型> queue =new LinkedList<>();
2、添加元素
queue.add(1);加入值为1的一个元素
queue.add(2);加入值为2的一个元素
queue.add(3);加入值为3的一个元素
3、获取即将出队的元素
int temp1= queue.peek();拿到了1
4、删除并获取即将出队的元素
int temp2=queue.poll();得到1，且队列里1已经不在了
5、判断队列是否为空
boolen a=queue.isEmpty;
6、队列长度
queue.size;
7、遍历
whlie（!queue.isEmpty()）{
int t=queue.poll();
sout(t);
}
//普通队列
Queue queue = new LinkedList();
queue.offer(1);//入队列
queue.offer(2);//入队列
queue.offer(3);//入队列
System.out.println(queue.isEmpty());
System.out.println(queue.peek());//获取队头元素，但是不出队列
System.out.println(queue.poll());//出队列
System.out.println(queue.poll());//出队列
System.out.println(queue.poll());//出队列
//双端队列
Deque deque = new LinkedList<>();
deque.isEmpty();//判断空
deque.peekFirst();//访问队头数据
deque.peekLast();//访问队尾数据
deque.addFirst(2);
deque.addLast(1);//在队尾插入数据
deque.removeLast();//移除队尾数据
deque.removeFirst();//移除队头数据
二、例题