java 实现队列的链式结构

最新推荐文章于 2024-07-21 09:48:27 发布

023的小陈

最新推荐文章于 2024-07-21 09:48:27 发布

阅读量254

点赞数

文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/qq_52135683/article/details/126750863

版权

该博客介绍了如何使用Java实现一个基于链表的队列数据结构。`LinkQueue`类包含了队列的基本操作，如入队`push`、出队`pop`、检查是否为空`isEmpty`以及获取队列长度`getLength`。`Node`类作为链表节点，包含姓名和年龄属性。这个数据结构对于理解和实践Java数据结构与算法具有基础性意义。

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

Node：

package LinkQueue;

public class Node {
    String name;
    int age;
    Node next;
    public Node() {
    }

    public Node(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return name+"\t"+age;
    }
}

LinkQueue:

package LinkQueue;

public class LinkQueue {
    Node head;

    public LinkQueue() {
        head=new Node();
        head.next=null;
    }

    //判断是否为空
    public boolean isEmpty() {
        return head.next==null?true:false;
    }

    //入队,尾插法
    public void push(Node node) {
        Node p=head;
        while (p.next!=null)
            p=p.next;
        node.next=p.next;
        p.next=node;
    }

    //出队
    public Node pop() {
        if(isEmpty()){
            System.out.println("队列为空，无法操作");
            return null;
        }
        else {
            Node temp=head.next;
            head.next=head.next.next;
            return temp;
        }
    }

    //统计元素个数
    public int getLength() {
        int len=0;
        Node p=head;
        while (p.next!=null) {
            p=p.next;
            len++;
        }
        return len;
    }

}