每日一省————链表之队列的简单实现

2 队列 字节校园每日一题——第三周 力扣C++ Java 每日一题总结 第三周共6道队列、链表相关题 精选三道字节校园高频面试题!虽然是面向题解解题 但是还是很有收获!慢慢进步 慢慢掌握套路!冲!!! 阅读详情

这是一个队列的简单实现,同时也实现了Iterable接口。代码较简单,比起JDK自带的队列实现,简直弱爆了。但本人主要是为了复习数据结构而已,个人觉得还是有一定参考价值的,有兴趣的看一看吧。

具体实现代码如下:



import java.util.Iterator;
import java.util.NoSuchElementException;

public class Queue<T> implements Iterable<T> {

    private Node<T> first;
    private Node<T> last;
    private int size;

    private static class Node<T> {
        private T item;
        private Node<T> next;
    }

    public Queue() {
        first = null;
        last = null;
        size = 0;
    }

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

    public void enqueue(T t) {
        Node<T> oldLast = last;
        last = new Node<T>();
        last.item = t;
        last.next = null;
        if (isEmpty()) {
            first = last;
        } else {
            oldLast.next = last;
        }
        size++;

    }

    public T dequeue() {
        if (isEmpty())
            throw new NoSuchElementException("队列为空");
        T item = first.item;
        first = first.next;
        size--;
        if (isEmpty())
            last = null;
        return item;
    }

    public T peek() {
        if (isEmpty())
            throw new NoSuchElementException("队列为空");
        return first.item;
    }

    public int size() {
        return size;
    }

    @Override
    public Iterator<T> iterator() {
        return new QueueIterator<T>(first);
    }

    /**
     * 队列的迭代器实现
     */
    private class QueueIterator<T> implements Iterator<T> {

        private Node<T> current;

        public QueueIterator(Node<T> current) {
            this.current = current;
        }

        @Override
        public boolean hasNext() {
            return current != null;
        }

        public void remove() {
            throw new UnsupportedOperationException();
        }

        @Override
        public T next() {
            if (!hasNext())
                throw new NoSuchElementException();
            T item = current.item;
            current = current.next;
            return item;
        }

    }

    public String toString() {
        StringBuilder s = new StringBuilder();
        for (T item : this)
            s.append(item + " -> ");
        return s.toString() + null;
    }

    public static void main(String... args) {
        Queue<String> queue = new Queue<String>();
        queue.enqueue("I");
        queue.enqueue("am");
        queue.enqueue("a");
        queue.enqueue("hero");
        System.out.println(queue);
        System.out.println("队列的大小是" + queue.size);

        Iterator<String> iterator = queue.iterator();
        iterator.forEachRemaining(t -> System.out.println("[ " + t + "]"));

        queue.dequeue();
        System.out.println(queue);
        System.out.println("队列的大小是" + queue.size);

        queue.dequeue();
        System.out.println(queue);
        System.out.println("队列的大小是" + queue.size);

        queue.dequeue();
        System.out.println(queue);
        System.out.println("队列的大小是" + queue.size);

        queue.dequeue();
        System.out.println(queue);
        System.out.println("队列的大小是" + queue.size);

        queue.dequeue();
        System.out.println(queue);
        System.out.println("队列的大小是" + queue.size);

    }

}
蜗牛星际+OpenWrt实战:双网口变AP模式,让所有设备同网段互通 本文详细介绍了如何将蜗牛星际双网口小主机刷入OpenWrt系统,并将其配置为AP模式,实现与主路由同网段的无缝桥接。通过关闭DHCP、桥接物理网口等核心步骤,解决家庭网络设备割裂问题,让所有设备在同一局域网内高效互通,特别适合追求网络简洁和厌恶多级NAT的技术爱好者。 阅读详情

相关推荐

Perplexity AI 高效使用培训手册

Perplexity AI 是一款革命性的 AI 搜索引擎,提供免费版和专业版两种选择。免费版支持基础搜索、每日3次Pro搜索、3个文件上传和初步深度研究功能;Pro版则解锁无限次Pro搜索、无限制文件上传、AI图像生成等高级功能,适合专业用户深度研究。该工具能整合网络信息、分析本地文档、生成创意内容,并提供知识库管理功能,显著提升信息检索和内容创作效率。用户可根据需求选择合适版本,免费版已能满足日常使用,而Pro版则更适合专业场景。

conquer_qgw的博客 1210

链式队列,队列篇(链式队列的出队入队操作)

数据结构专升本学习,队列篇(链式队列) 前言: 上一篇博主简单讲解了顺序队列和循环队列,今天讲解队列最后一篇链式队,链式队在数据结构中用到比较多,用来做一些排队的算法,还有链式队列是也是和链式栈一样采用链表的方式来表现,链式队列针对数据比较灵活的数据比较方便,因为它不像顺序队列一样需要定义最大值,链式队列只需要建立新结点,比较灵活,没有大小限制,只要内存,并且用完了就释放了,对于变动较大的数据很友好。 每日一遍,防止颓废 1.理解链式队列逻辑,认识核心代码 所谓队列的链式存储结构是用一个线性链表来表示一个

qq_46104786的博客 2万+

Maven的下载安装配置教程(详细图文)

目录 一、简单了解一下什么是Maven 二、maven的下载 三、maven的安装 四、maven的环境变量配置 五、setting文件配置 六、开发工具配置Maven 一、简单了解一下什么是Maven Maven就是一款帮助程序员构建项目的工具,我们只需要告诉Maven需要哪些Jar 包,它会帮助我们下载所有的Jar,极大提升开发效率。 1.Maven翻译为“专家“, ”内行”的意思,是著名Apache公司下基于Java开发的开源项目。 2.Maven项目对象模型(POM)是一..

bakelFF的博客 12万+

每日一课 | 栈与队列的存储结构与实现

05.栈与队列的存储结构与实现大家好,我是小C,上期给大家分享——栈与队列的定义本期分享内容:栈与队列的存储结构与实现本期小C邀请的是春晨溅雨·4位算法工程师为我们分享《数据结构算法面试...

sinat_32849897的博客 1518

AI驱动视频剪辑自动化:cutcli命令行工具重塑工作流

视频剪辑自动化是提升内容生产效率的关键技术,其核心原理在于通过程序化指令替代手动操作,将创意执行过程代码化。这项技术的价值在于能够将创作者从重复性劳动中解放,实现批量化、标准化的视频内容生产,尤其适用于社交媒体运营、产品宣传等高频产出场景。通过封装专业软件(如剪映/CapCut)的底层草稿格式,自动化工具在保证工业级渲染质量的同时,提供了可编辑的中间态,为AI智能体(Agent)与生产工具的结合提供了清晰接口。本文以cutcli为例,深入探讨了如何通过命令行工具和AI助手,构建从自然语言指令到可编辑视频草稿

weixin_27210125的博客 1068

最新版Node.js下载安装及环境配置教程(非常详细)

选择对应你系统的Node.js版本。

DN金猿的博客 12万+

【每日算法】栈&队列

栈和队列栈:后进先出(last-in, first-out, LIFO)队列:先进先出(first-in, first-out, FIFO)栈的实现栈的实现有多种方法,比如静态数组、动态数组以及链表。下面我们先简单介绍一下静态数组的实现方法:我们可以用一个数组s[0…n-1]来实现一个至多有n个元素的栈,使用top来表示栈顶元素的下标,当top = -1时栈为空,当top = n-1时栈满。int

jiange_zh的博客 2819

螺丝锁付系统软件设计 C# Winform

视觉螺丝锁付系统软件设计 C# Winform ,这是其中通信子模块设计

weixin_42522973的博客 341

每日一题:队列的循环数组实现、链表实现和双栈实现

请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value 需要返回 -1 输入: [“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_value”]...

Xiami2019的博客 161

【知识图谱】Neo4j基本操作及数据库文件导入(graph.db.dump)

初探Neo4j导入数据备份数据客户端操作导入csv文件指定csv文件格式使用命令行导入csv文件附录 请读者参考上篇博文 Neo4j安装教程 导入数据 若开启服务,先在终端停止 Neo4j 服务 ./neo4j stop 接下来,下载射雕三部曲的数据库文件 wget https://labfile.oss.aliyuncs.com/courses/1354/graph.db.dump 下载完将出现 graph.db.dump 文件: 将数据库文件导入到 Neo4j 中 首先进入neo4j 根目录下:

全网粉丝30W+,优快云、稀土掘金人工智能领域签约作者,人工智能、大模型、Python 爬虫,商务合作,请私信沟通。 8621

某易将军令口令纯算法还原py篇

算法开源,将军令口令算法。希望官方多多更新吧

任雪飘的博客 3916

每日算法刷题Day15-0到n-1中缺失的数字、调整数组顺序、从尾到头打印链表、用两个栈实现队列

⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。🔥本文已收录于算法刷题系列专栏:欢迎订阅,持续更新。

timerring的博客 3385

EMB电子机械制动执行器五大核心部件选型解析

本文介绍了EMB电子机械制动执行器五大核心部件的选型方案:采用无刷直流电机作为驱动源,兼具高扭矩和快速响应特性;选用滚珠丝杠传动机构,实现高效旋转-直线转换;行星齿轮减速器满足紧凑空间内的增扭需求;QT450-QT550材质的钳体确保刚度要求;应变片式压力传感器实现夹紧力精确测量。各部件选型综合考虑了性能、可靠性和空间限制,为EMB系统设计提供了完整解决方案。

m0_59012156的博客 1763

Python 每日一记245>>>Java队列实现

一、什么是队列 队列和栈类似,只不过队列是先进先出,栈是先进后出,底层可以通过数组和链表实现,这里使用链表实现。 二、Java代码实现 package mypackage; import java.util.Iterator; //队列类,用链表实现 class Queue<T> implements Iterable<T>{ // 节点个数,头节点,尾节点 ...

教练我想学编程 144

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

Java语言通过三种方法来实现队列

队列 关于作者 作者介绍 ???? 博客主页:作者主页 ???? 简介:JAVA领域优质创作者????、一名在校大三学生????、在校期间参加各种省赛、国赛,斩获一系列荣誉???? ???? 关注我:关注我学习资料、文档下载统统都有,每日定时更新文章,励志做一名JAVA资深程序猿????‍???? 文章目录队列关于作者图解数组模拟队列代码队列优化—循环队列代码使用java内部队列代码 队列是一种特殊的线性表,只允许在表的前端进行删除操作,在表的后端进行插入操作。 队列是一个有序列表,可以用数组

Java厂长 2279

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

Java实现单链表、栈、队列三种数据结构

点击上方 "程序员小乐"关注,星标或置顶一起成长后台回复“大礼包”有惊喜礼包!关注订阅号「程序员小乐」,收看更多精彩内容每日英文Most of the time,wh...

程序员小乐 332

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

【轻松学数据结构】基于数组+基于链表的队列实现+双端队列的实现(创建、入队、出队)_【附源码、动图演示、图片实例】_【初阶篇_复习专用】

栈(Stack)是只允许在一端进行插入或删除操作的线性表,与栈相对应的数据结构是队列(Queue),队列是只允许在一端进行插入,在另一端删除的线性表。 队列的特点:先进入队列的元素先出队

Learning_xzj的博客 1280

栈,队列,链表

两个指针p,q,p指当前待处理的结点,q指当前已经反过来的序列的尾巴,采用头插法。

weixin_50952205的博客 432

每日学习一个数据结构-链表

链表(Linked List)是一种常见的数据结构,由一系列节点(Node)组成,每个节点包含两个部分:一部分用于存储数据(称为数据域),另一部分用于存储指向下一个节点的指针(或链接、引用)。链表是线性数据结构的一种,但与数组不同的是,链表中的元素在内存中的存储位置不必连续。单向链表(Singly Linked List)每个节点包含一个数据域和一个指向下一个节点的指针。最后一个节点的指针为null或None,表示链表的结束。双向链表(Doubly Linked List)

wendao76的专栏 1460

力扣每日练习-java版(七)链表

力扣每日练习-java版(七)21. 合并两个有序链表思路代码时空复杂度备注23. 合并K个升序链表思路代码时空复杂度备注141. 环形链表(简单)思路代码时空复杂度备注142. 环形链表 II(中等)思路代码时空复杂度备注876. 链表的中间结点(简单)思路代码时空复杂度备注 21. 合并两个有序链表 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 思路 方法一:递归 如果 l1 或者 l2 一开始就是空链表 ,那么没有任何操作需要合并,

阿江的博客 744

每日一题——用两个队列实现栈

【代码】每日一题——用两个队列实现栈。

Forward♞的博客 1181

【每日一题】设计循环队列(C语言)

循环队列的设计

2301_78636079的博客 908

C/C++每日一练:合并K个有序链表

本篇博客将探讨如何 “合并K个有序链表” 这一经典问题。本文将从题目要求、解题思路、过程解析和相关知识点逐步展开,同时提供详细注释的代码示例。

weixin_60461563的博客 1124

【LeetCode每日一题】——LCR 078.合并 K 个升序链表

给定一个链表数组,每个链表都已经按升序排列。 请将所有链表合并到一个升序链表中,返回合并后的链表。

IronmanJay 1120

初阶数据结构之队列的实现(六)

队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头队列的两种概念:1、入队列:进行插入操作的一端称为队尾2、出队列:进行删除操作的一端称为队头我是爱你们的M malloc,如果你觉得这一期对你有帮助你可以一键三连鸭!!!!下一期会继续更细数据结构!!

m0_64361522的博客 1026

01Leetcode每日一题——队列的最大值

文章目录Leetcode每日一题0307题目分析代码最大值是O(1),插入是O(n),删除是O(1)的算法代码 Leetcode每日一题0307 题目 实现一个队列,操作要求支持输入,输出,查找最大值。要求输出输出的时间复杂度是O(1) 要求三个操作的时间复杂度都是O(1) 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 po...

qq_22343953的博客 438
上一篇: 每日一省————链表之栈的简单实现
下一篇: 修改Eclipse的package explore字体的方法
lhever_
博客等级 码龄14年 213粉丝 130原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值