队列的实现(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;
    }
相关推荐
布莱克6058 分钟前
Swift 循环与控制转移详解:从 for-in 到标签跳转
开发语言·ssh·swift·循环
敲上瘾1 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
Flynt1 小时前
掘金热文说 Spring Boot 4.1 默认开虚拟线程,我实测后发现了更狠的坑
java·spring boot·性能优化
联犀1 小时前
ai时代复杂项目的golang项目如何更好的与ai共舞:monorepo+gozero
开发语言·人工智能·golang
Resean02232 小时前
Spring 源码分析(一)IOC 容器总览与 refresh() 全景
java·后端·spring
保利威视频SaaS小张2 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
lcj25113 小时前
[C++] C++11
开发语言·c++·笔记
顧棟4 小时前
【ES实战】 索引模板「可追溯、可校验」:一种模板治理的工程化思路
java·数据库·elasticsearch
玄昌盛不会编程5 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊5 小时前
LeetCode3061~3080题目解析
java·leetcode