通过学习自定义链表,了解链表的数据结构。
本篇以链表的方式实现队列。(参看数组队列 ,以及 循环队列)
首先写一个队列的接口,描述其具有的基本功能。参看 自定义队列:Queue.java
然后写一个接口的实现类,这只是其中一种实现方式。LinkedListQueue.java
最后写一个测试类,测试自定义队列的效果。Test.java
LinkedListQueue.java:
package Queue;
public class LinkedListQueue <E> implements Queue<E>{
/**
* 维护的一个内部类,描述节点信息
* @author Xiaohua
*
*/
private class Node{
public E e;//数据域
public Node next;//指针域
public Node(E e, Node next) {
this.e=e;
this.next=next;
}
public Node(E e) {
this(e,null);
}
public Node() {
this(null,null);
}
@Ov