首页 > 代码库 > 队列Queue
队列Queue
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 }
将代码与步骤比对。
队列Queue
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。