基础数据结构——队列(链表实现)

队列的性质

  • 先进先出(FIFO - First In First Out):最先加入队列的元素最先被移出
  • 后进后出(后来的元素排在队尾)
  • 只允许在队尾插入元素,在队首删除元素
  • 具有先来先服务的特点

链表实现队列

和之前创建链表相同,我们需要设置一个哨兵头结点 此时它既是head也是tail

后面进行添加操作的之后将每次新加的节点设置为tail,并且指向head

我们接下来实现队列的基本操作

先来写队列类和它内部Node类

public class LinkedListQueue <E>implements Queue<E>, Iterable<E>{Node<E> head=new Node<>(null,null);//头指针一直指向哨兵节点Node<E> tail=head;int size=0;int capacity=Integer.MAX_VALUE;{tail.next=head;}private static class Node<E>{E value;Node<E> next;public Node(E value, Node<E> next) {this.value = value;this.next = next;}
}public LinkedListQueue(int capacity) {this.capacity = capacity;}public LinkedListQueue() {}

我们在这个类中将每次构造的队列对象的tail节点都指向head节点

接下来我们实现各个功能操作

代码如下

public boolean offer(E value) {if(isFull()){return false;}Node<E> added=new Node<>(value,head);tail.next=added;tail=added;size++;return true;}@Overridepublic E poll() {if (isEmpty()){return null;}Node<E> first=head.next;head.next=first.next;size--;return first.value;}@Overridepublic E peek() {if(isEmpty()){return null;}return head.next.value;}@Overridepublic boolean isEmpty() {return head==tail;}@Overridepublic boolean isFull() {return size==capacity;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/58628.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

UE5移动端主要对象生命周期及监听

1、GameInstance 1、首先加载GameInstance,全局唯一,切换Map也是唯一的,用于做一些全局操作,比如监听Map加载,监听App进入前台、退出后台 // Fill out your copyright notice in the Description page of Project Settings.#include "Core/Base/MyGameInstance.h&q…

java-web-苍穹外卖-day1:软件开发步骤简化版+后端环境搭建

软件开发 感觉书本上和线上课程, 讲的太抽象, 不好理解, 但软件开发不就是为了开发应用程序吗?! 干嘛搞这么抽象,对吧, 下面个人对于软件开发的看法, 主打简单易懂, 当然,我一IT界小菜鸟, 对软件开发的认识也很浅显, 这个思维导图也仅仅是现阶段我的看法, 我以后会尽力…

VB中如何处理性能优化问题,如减少内存泄漏、提高执行效率等

在Visual Basic (VB) 中&#xff0c;处理性能优化问题可以通过多种策略来减少内存泄漏和提高执行效率。以下是一些关键的方法和技巧&#xff1a; 1. 内存管理 及时释放对象&#xff1a;确保不再需要的对象被及时释放。在VB中&#xff0c;这通常意味着将对象设置为 Nothing。例…

git原理与上传

言&#xff1a; git是一个软件&#xff0c;gitee/github是一个网站&#xff0c;这里有什么联系吗&#xff1f;我们身为一个程序员不可能不知道github&#xff0c;但是毕竟这是外国的网站&#xff0c;我们不翻墙的情况下&#xff0c;是无法访问的(或者就是太慢了&#xff0c;或…

面向对象需求分析步骤

面向对象需求分析(Object-Oriented Requirements Analysis,OORA)是一种以对象为中心的方法,用于理解用户需求,并将其转化为系统开发的基础。它强调在需求分析阶段识别系统的对象、属性和行为,为面向对象设计打下基础。以下是面向对象需求分析的主要步骤: 1. 确定系统范围…

亚信安全新一代WAF:抵御勒索攻击的坚固防线

近年来&#xff0c;勒索攻击已成为黑客的主要攻击手段。新型勒索攻击事件层出不穷&#xff0c;勒索攻击形势愈发严峻&#xff0c;已经对全球制造、金融、能源、医疗、政府组织等关键领域造成严重危害。如今&#xff0c;勒索攻击手段日趋成熟、攻击目标愈发明确&#xff0c;模式…

linux C++ pthread函数找不到展开 

报错&#xff1a;"pthread函数找不到" 通常意味着你的程序在编译时没有正确链接到pthread库。pthread是POSIX线程库的标准名称&#xff0c;在Linux中用于提供多线程编程的功能。 解决方法&#xff1a; 确保你的编译命令包含了正确的标志来链接pthread库。如果你使用…

Selenium 高频面试题及答案

在求职面试中&#xff0c;Selenium的相关知识已经成为自动化测试工程师们无法避开的热门考点。想要脱颖而出&#xff0c;提前了解Selenium的高频面试题及其答案显得尤为重要。这篇文章将带你快速掌握Selenium的核心考点和解答&#xff0c;帮助你在面试中应对自如&#xff01; …

7.qsqlquerymodel 与 qtableview使用

目录 qtableview 委托QStyledItemDelegateQAbstractItemDelegateCheckBoxItemDelegate使用qtableview控制列宽&#xff0c;行高&#xff0c;隐藏拖拽行列 qtableview 委托 //设置单元格委托 void setItemDelegate(QAbstractItemDelegate *delegate); QAbstractItemDelegate *it…

微服务实战系列之玩转Docker(十八)

导览 前言Q&#xff1a;如何保障容器云环境下etcd集群的数据安全一、安全机制身份认证必学必看1. 启动参数2. 授权命令3. 开启认证 二、应用实践1. 访问容器2. 查看认证是否开启3. 查看是否已创建用户4. 创建用户5. 开启认证6. 验证是否开启7. 验证数据 结语系列回顾 前言 etc…

如何基于pdf2image实现pdf批量转换为图片

最近为了将pdf报告解析成为文本和图片&#xff0c;需要将大量多页的pdf文件拆分下单独的一页一页的图像&#xff0c;以便后续进行OCR和图像处理&#xff0c;因此就需要实现将pdf2image&#xff0c;本文主要结合开源的pdf2image和poppler&#xff0c;实现了pdf转换为png格式图片…

巧用防火墙的转发功能在云服务器上搭建代理解决Redis,数据库等资源需IP白名单访问的问题

在使用云厂商的云数据库, 如Redis, Polardb出于安全的考虑, 大都默认不提供公网访问的地址&#xff0c; 而且连接来源IP有白名单的机制&#xff0c;但在开发环境中&#xff0c;公网IP往往不是固定的&#xff0c;而且也不处于云数据库的专有网络环境内&#xff0c;所以有时需要直…

Python小游戏23——捕鱼达人

首先&#xff0c;你需要安装Pygame库。如果你还没有安装&#xff0c;可以使用以下命令进行安装&#xff1a; 【bash】 pip install pygame 运行效果展示 接下来是示例代码&#xff1a; 【python】 import pygame import random # 初始化Pygame pygame.init() # 屏幕尺寸 SCREEN…

如何调整pdf的页面尺寸

用福昕阅读器打开pdf&#xff0c;进入打印页面&#xff0c;选择“属性”&#xff0c;在弹出的页面选择“高级” 选择你想调成的纸张尺寸&#xff0c;然后打印&#xff0c;打印出来的pdf就是调整尺寸后的pdf

《重学Java设计模式》之 原型模式

原型模式主要解决的问题就是创建重复对象&#xff0c;而这部分对象内容本身比较复杂&#xff0c;生成过程可能从库或者RPC接口中获取数据的耗时较长&#xff0c;因此采用克隆的方式节省时间。 案例&#xff1a;上机考试抽题&#xff0c;要求打乱题目、答案数据 工厂结构 选择题…

【CSS】居中样式

对于行内元素&#xff0c;使用 text-align: center。对于已知宽度的块级元素&#xff0c;使用 margin: 0 auto。对于需要灵活布局的元素&#xff0c;使用 Flexbox 或 Grid。 flex .parent {display: flex;justify-content: center; /* 水平居中 */align-items: center; /* 垂…

代码随想录 | Day38 | 动态规划 :01背包应用 目标和一和零

代码随想录 | Day38 | 动态规划 &#xff1a;01背包应用 目标和&&一和零 动态规划应该如何学习&#xff1f;-CSDN博客 01背包模板 | 学习总结-CSDN博客 难点&#xff1a; 代码都不难写&#xff0c;如何想到01背包并把具体问题抽象为01背包才是关键 这真的不能怪笔者…

八,附录 A:其他发现流程示例

八&#xff0c;附录 A&#xff1a;其他发现流程示例 八&#xff0c;附录 A&#xff1a;其他发现流程示例8.1 修改后的发现流程8.2 优化后的发现流程8.3 高级发现流程 八&#xff0c;附录 A&#xff1a;其他发现流程示例 以下部分提供了关于修改后的、优化后的和高级的发现流程…

实战:看懂并分析执行计划——Clustered Index Scan

这是 Clustered Index Scan 的执行计划详情,以下是对每一行的含义及其对查询性能的可能影响的解释。 Clustered Index Scan (Clustered) 解释 Physical Operation: Clustered Index Scan (Clustered) 物理操作,表明数据库引擎在整个聚集索引上进行扫描。Clustered Index Sc…

linux-find和zgrep

zgrep 命令本身并不支持递归搜索&#xff0c;它只能搜索单个压缩文件。但是&#xff0c;你可以结合使用 find 命令和 xargs 来实现递归搜索。下面是一个使用 find 和 xargs 来递归搜索所有 .gz 压缩文件中包含特定文本的例子&#xff1a; find /path/to/directory -type f -na…