Java数据结构之用双向链表实现队列的入队和出队

package LinkList;

public class QueueByDoubleLink extends DoubleLinkList {


    // 双链表入队操作 ---尾插法-倒序输入 出队-从head正序输出
    public void enQueue(int a){

        TailInsertDoubleLinkList(a);
    }

    // 双链表出队操作 ---从head删除链表元素
    public int deQueue(){

        int a = HeadDeleteLinkList();

        if(a != -1){

            System.out.println("出队：" + a);

        }
        return a;
    }

    // 输出链表
    public void PrintQueue(){

        System.out.print("打印队列：队尾" + "\t");
        TailPrintDoubleLinkList();
        System.out.print("队头");

    }

    public static void main(String[] args) {

        QueueByDoubleLink queue = new QueueByDoubleLink();

        queue.enQueue(1);
        queue.enQueue(3);
        queue.enQueue(4);

        queue.PrintQueue();
        System.out.println();

        queue.deQueue();
        queue.deQueue();

        queue.PrintQueue();
        System.out.println();

        queue.enQueue(5);
        queue.enQueue(6);

        queue.PrintQueue();
        System.out.println();

        queue.deQueue();
        queue.deQueue();
        queue.deQueue();
        queue.deQueue();
        queue.deQueue();
        queue.deQueue();
    }
}

输出

打印队列：队尾		4		3		1	队头
出队：1
出队：3
打印队列：队尾		4	队头
打印队列：队尾		6		5		4	队头
出队：4
出队：5
出队：6
空！不能进行该操作！
空！不能进行该操作！
空！不能进行该操作！