
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(); } }
将代码与步骤比对。