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();

	}

}