队列Queue

Posted 2020-08-11

java中，Queue是Collection接口的子接口，Queue的实现类很多，如LinkedList类。

实际使用可以用LinkedList写一个Queue类，实现入队、出队、求队长、判空、打印等。

写代码步骤（用Collection实现类编写Queue类）：（1）声明一个Collection实现类的成员变量（2）入队方法：调用addLast方法（3）出队方法：调用并返回removeFirst方法（4）判空方法：调用并返回isEmpty方法（5）打印方法：调用并返回toString方法。

具体如下（Collection类）:

 1 import java.util.LinkedList;
 2 
 3 public class Queue<E> {
 4     private LinkedList<E> q = new LinkedList<E>();
 5     public void enqueue(E element) {    //入队
 6         q.addLast(element);
 7     }
 8     public E delqueue() {    //出队
 9         return q.removeFirst();
10     }
11     public int size() {    //求队长
12         return q.size();
13     }
14     public boolean isEmpty() {    //判空
15         return q.isEmpty();
16     }
17     public String toString() {    //打印
18         return q.toString();
19     }
20 }

View Code

将代码与步骤比对。