数据结构之队列

最新推荐文章于 2025-06-01 00:07:38 发布

Emperor10

最新推荐文章于 2025-06-01 00:07:38 发布

阅读量113

点赞数 1

分类专栏：数据结构文章标签：数据结构链表队列

本文链接：https://blog.youkuaiyun.com/Emperor10/article/details/119974721

版权

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了Java中基于双向链表实现的Queue接口，重点讲解了队列的基本概念、底层结构以及核心操作，如入队、出队和获取队头元素的方法。通过实例代码展示了如何进行节点插入和删除，确保了队列的FIFO特性。此外，还提供了判断队列是否为空的辅助方法。

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

文章目录

1 概念

只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First
In First Out)
入队列：进行插入操作的一端称为队尾（Tail/Rear）
出队列：进行删除操作的一端称为队头（Head/Front）

2 底层继承

如下图所示，Java中的Queue接口的底层是一个双向链表LinkedList。
在这里插入图片描述

3 结构定义

结构定义

class Node {
    private int val;
    private Node next;
    public int getVal() {
        return val;
    }
    public void setVal(int val) {
        this.val = val;
    }
    public Node getNext() {
        return next;
    }
    public void setNext(Node next) {
        this.next = next;
    }
    public Node(int val) {
        this.val = val;
    }
}

4 基本方法

方法	抛出异常	返回特殊值
入队列	add(e)	offer(e)
出队列	remove()	poll()
队首元素	element()	peek()

入队

public void offer(int val) {
        //尾插法  需要判断是不是第一次插入
        Node node = new Node(val);
        if(this.first == null) {
            this.first = node;
            this.last = node;
        }else {
            this.last.setNext(node);//last.next = node;
            this.last = node;
        }
    }

出队

public int poll() {
        //1判断是否为空的
        if(isEmpty()) {
            throw new UnsupportedOperationException("队列为空！");
        }
        //this.first = this.first.next;
        int ret = this.first.getVal();
        this.first = this.first.getNext();
        return ret;
    }

得到队头元素但是不删除

public int peek() {
        //不要移动first
        if(isEmpty()) {
            throw new UnsupportedOperationException("队列为空！");
        }
        return this.first.getVal();
    }

判断队空

public boolean isEmpty() {
        return this.first == null;
    }