一．介绍
队列（Queue）简称队，它也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。我们把进行插入的一端称作队尾(rear)，进行删除的一端称作队首(front)。
向队列中插入新元素称为进队或入队，新元素进队后就成为新的队尾元素；从队列中删除元素称为离队或出队，元素离队后，其后继元素就成为队首元素。由于队列的插入和删除操作分别是在各自的一端进行的，每个元素必然按照进入的次序离队，所以又把队列称为先进先出表（First In First Out, 简称FIFO）。
比如：我们去银行办理业务，去坐车都需要排队，新生入学站成一排军训，这些都需要用到我们的队列。
二．知识点介绍
1、队列原理
2、Queue用法
三．上课对应视频的说明文档
1、队列原理
（1） 图一：当我们队列为空的时候，我们放入了元素10，20，30，这个过程叫做入队的过程，放入元素后，我们的队首和队尾都发生了变化，队首是10元素，队尾是30元素。
（2） 图二：当10元素移出后，我们的操作过程是出队的过程，那么我们的队首发生了变化，队首为20元素，队尾不变
（3） 图三：如果我们在次写入一个元素40后，我们的队首不变，队尾发生了变化，队尾元素为40元素。
2、Queue用法
offer()添加一个元素并返回true,如果队列已满，则返回false
poll()移除并返问队列头部的元素,如果队列为空，则返回null
peek()返回队列头部的元素,如果队列为空，则返回null
代码示例：
import java.util.*;
public class QueueTest{
public static void main(String args[]){
Queue q=new LinkedList();
q.offer("A");
q.offer("B");
q.offer("C");
System.out.println(q.peek());//获取队首元素
q.offer("D");
System.out.println(q.poll());//移出并获取队首元素
System.out.println(q);
}
}
代码示例２：
import java.util.LinkedList;
import java.util.Queue;
public class QueueTest {
public static void main(String[] args) {
//add()和remove()方法在失败的时候会抛出异常(不推荐)
Queue<String> queue = new LinkedList<String>();
//添加元素
queue.offer("a");
queue.offer("b");
queue.offer("c");
queue.offer("d");
queue.offer("e");
//迭代元素
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("poll="+queue.poll()); //返回第一个元素，并在队列中删除
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("element="+queue.element()); //返回第一个元素
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("peek="+queue.peek()); //返回第一个元素
for(String q : queue){
System.out.println(q);
}
}
}
网友评论