队列Queue

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

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

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

具体如下（Collection类）:

 import java.util.LinkedList;

 public class Queue<E> {
     private LinkedList<E> q = new LinkedList<E>();
     public void enqueue(E element) {    //入队
         q.addLast(element);
     }
     public E delqueue() {    //出队
         return q.removeFirst();
     }
     public int size() {    //求队长
         return q.size();
     }
     public boolean isEmpty() {    //判空
         return q.isEmpty();
     }
     public String toString() {    //打印
         return q.toString();
     }
 }

将代码与步骤比对。

巴特西

队列Queue

最新文章

热门文章