java版数据结构与算法—链表实现队列

最新推荐文章于 2021-08-30 06:12:31 发布

原创最新推荐文章于 2021-08-30 06:12:31 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#队列

数据结构与算法专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用链表来实现队列数据结构的方法。通过定义Link类作为链表节点，FirstLastList类实现了队列的基本操作，包括插入、删除和显示。LinkQueue类则进一步封装了队列的操作，提供了判空、插入、删除和显示队列的功能。示例代码展示了如何创建队列，插入元素，显示队列状态，并进行删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.zoujc.QueueLink;

/**
 * 链表实现队列
 */
class FirstLastList {
    private Link first;
    private Link last;
    public FirstLastList(){
        first = null;
        last = null;
    }
    //判空
    public boolean isEmpty(){
        return first == null;
    }
    //插入
    public void insertLast(int dd){
        Link link = new Link(dd);
        if(isEmpty()){
            first = link;
        }else {
            last.next = link;
        }
        last = link;
    }
    //删除
    public int deleteFirst(){
        int temp = first.dData;
        if(first.next == null){
            last = null;
        }
        first = first.next;
        return temp;
    }
    //显示
    public void displayList(){
        Link link = first;
        while (link != null){
            link.display();
            link = link.next;
        }
        System.out.println("");
    }
}
class Link{
    public int dData;
    public Link next;
    public Link(int dd){
        dData = dd;
    }
    public void display(){
        System.out.print(dData + " ");
    }
}
class LinkQueue{
    private FirstLastList theList;
    public LinkQueue(){
        theList = new FirstLastList();
    }
    //判空
    public boolean isEmpty(){
        return theList.isEmpty();
    }
    //插入，从末尾插入
    public void insert(int value){
        theList.insertLast(value);
    }
    //删除
    public int remove(){
        return theList.deleteFirst();
    }
    //显示
    public void displayQueue(){
        System.out.print("Queue:");
        theList.displayList();
    }
    public static void main(String[] args){
        LinkQueue linkQueue = new LinkQueue();
        linkQueue.insert(20);
        linkQueue.insert(66);
        linkQueue.insert(99);
        linkQueue.insert(55);
        linkQueue.displayQueue();
        linkQueue.remove();
        linkQueue.remove();
        linkQueue.displayQueue();
    }
}

在这里插入图片描述