队列的实现(Java)

一、初始化

java 复制代码
public class MyQueue {
    public static class ListNode{
        ListNode next;
        ListNode prev;
        int val;
        public ListNode(int val) {
            this.val = val;
        }
    }
    private ListNode first;
    private ListNode last;
    private int size;
}

使用first和last方便后续内容实现

二、判空

java 复制代码
    public boolean isEmpty() {
        return first == null;
    }

只需要判断首个节点是否为空

三、入队列

java 复制代码
    public void offer(int val) {
        ListNode newNode = new ListNode(val);
        if (first == null) {
            first = newNode;
            last = newNode;
        }else{
            last.next = newNode;
            newNode.prev = last;
        }
        last = newNode;
        size++;
    }

first不动,移动last即可,除非只有一个节点,否则first永远为队头,last永远为队尾

四、peek

java 复制代码
    public int peek() {
        if (isEmpty()) {
            return -1;
        }
        return first.val;
    }

五、出队列

java 复制代码
    public int pop() {
        if (isEmpty()) {
            return -1;
        }
        int x = first.val;
        if(first.next == null){
            first = null;
            last = null;
        }else{
            first = first.next;
            first.prev.next = null;
            first.prev = null;
        }
        size--;
        return x;
    }

实际上first.prev.next = null 可以去掉因为first已经位于下一个节点,只需保证first.prev=null即可

六、size

java 复制代码
    public int size() {
        return size;
    }
相关推荐
翊谦4 小时前
Java Agent开发 Milvus 向量数据库安装
java·数据库·milvus
晓晓hh4 小时前
JavaSE学习——迭代器
java·开发语言·学习
Laurence4 小时前
C++ 引入第三方库(一):直接引入源文件
开发语言·c++·第三方库·添加·添加库·添加包·源文件
查古穆4 小时前
栈-有效的括号
java·数据结构·算法
kyriewen115 小时前
你点的“刷新”是假刷新?前端路由的瞒天过海术
开发语言·前端·javascript·ecmascript·html5
Java面试题总结5 小时前
Spring - Bean 生命周期
java·spring·rpc
硅基诗人5 小时前
每日一道面试题 10:synchronized 与 ReentrantLock 的核心区别及生产环境如何选型?
java
014-code5 小时前
String.intern() 到底干了什么
java·开发语言·面试
421!5 小时前
GPIO工作原理以及核心
开发语言·单片机·嵌入式硬件·学习
摇滚侠5 小时前
JAVA 项目教程《苍穹外卖-12》,微信小程序项目,前后端分离,从开发到部署
java·开发语言·vue.js·node.js