链队列的实现java_java实现链队列

java实现链队列的类代码：

package linkqueue;

public class LinkQueue {

class Element

{

Object elem;

Element next;

}

private Element front;

private Element rear;

private Element header = null;

/**

* 初始化队列

* */

void initQueue()

{

header = new Element();

front = new Element();

rear = new Element();

front=header;

rear=header;

}

/**

* 向队列插入元素

* */

void enQueue(Object o)

{

Element e=new Element();

e.elem=o;

if(rear==header)//第一次插入元素

{

rear=e;

header.next=e;

front.next=e;

}else

{

rear.next=e;

rear=e;

}

}

/**

* 出队

* */

Object deQueue()

{

Object o = null;

if(rear==header)

{

System.out.println("队列为空！");

}else

{

o=front.next.elem;

if(front.next==rear)//队中只有一个元素

{

front.next=header;

rear=header;

}else//队中大于一个元素

{

front.next=front.next.next;

}

}

return o;

}

/**

* 打印队列

* */

void print()

{

System.out.print("打印队列：");

Element temp = front;

while(temp!=rear)

{

System.out.print(temp.next.elem+"\t");

temp=temp.next;

}

System.out.println();

}

}

测试类代码：

package linkqueue;

public class LinkQueueMain {

public static void main(String[] args) {

LinkQueue lQueue = new LinkQueue();

lQueue.initQueue();

System.out.println("出队操作："+lQueue.deQueue());

lQueue.enQueue(1);

lQueue.enQueue(2);

lQueue.enQueue(3);

lQueue.enQueue(4);

lQueue.enQueue(5);

lQueue.print();

System.out.println("出队操作："+lQueue.deQueue());

System.out.println("出队操作："+lQueue.deQueue());

lQueue.print();

System.out.println("出队操作："+lQueue.deQueue());

System.out.println("出队操作："+lQueue.deQueue());

lQueue.print();

System.out.println("出队操作："+lQueue.deQueue());

System.out.println("出队操作："+lQueue.deQueue());

lQueue.print();

}

}