Java的链式队列

参考https://www.cnblogs.com/lixiaolun/p/4646312.html

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+"	");
            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();
         
    }
 
}