数据结构考研版——队列的配置问题

news2025/1/14 20:31:27

一、正常配置下的情况
队空状态
在这里插入图片描述

front==rear;

入队操作
在这里插入图片描述
出队操作
在这里插入图片描述
队满状态
在这里插入图片描述
在正常配置下元素的个数（rear>front）
在这里插入图片描述
当rear<front
在这里插入图片描述
综上所述用一个表达式表示：(rear-front+maxSize)%maxSize

二、非正常配置下的情况1
队空状态
在这里插入图片描述
入队操作，先入队元素再移动指针
在这里插入图片描述
先取元素再移动front指针
在这里插入图片描述
队满状态
在这里插入图片描述
这种情况下计算元素的个数
在这里插入图片描述
三、非正常配置下的情况2
在这里插入图片描述
入队操作先rear移动再传入数据
在这里插入图片描述
队满状态
在这里插入图片描述
rear>front时计算元素的个数
在这里插入图片描述
rear<front时计算元素的个数
在这里插入图片描述
合并起来就是这样一个表达式
在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

Stable Diffusion-webUI ckpt模型、lora模型的区别和使用

Stable Diffusion-webUI ckpt模型、lora模型的区别和使用

一、常用的两种模型&#xff1a;ckpt和Lora分别是什么&#xff1f;有什么区别&#xff1f; 1、CKPT&#xff08;CheckPoint&#xff09; 经过训练的图片合集&#xff0c;被称作模型&#xff0c;也就是chekpoint&#xff0c;体积较大&#xff0c;一般真人版的单个模型的大小在…
阅读更多...
StarRC的妙用

StarRC的妙用

在整个R2G的流程里边&#xff0c;寄生参数抽取&#xff08;StarRC&#xff09;是比较没有存在感的。大部分的时间&#xff0c;工程师们只是用这个工具来刷SPEF。并不会关注太多。这本身其实是一个好事情&#xff0c;反向证明了参数抽取工具的高度稳定性&#xff01; 但是&#…
阅读更多...
虚拟数字人的3种驱动方式

虚拟数字人的3种驱动方式

虚拟数字人是由计算机程序所构建的具有人类特征的虚拟实体&#xff0c;目前的虚拟数字人经过了三代的更迭&#xff0c;划分每一代更迭的标准则是虚拟数字人的驱动方式。 一、虚拟数字人1.0&#xff1a;动画&CG驱动 虚拟数字人1.0就是目前我们所熟知的&#xff0c;比如&am…
阅读更多...
[NOIP2000 提高组] 进制转换

[NOIP2000 提高组] 进制转换

[NOIP2000 提高组] 进制转换 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 10为底数的幂之和的形式。例如 123 可表示为 10^22*10^13*10^0 这样的形式。 与之相似的&#xff0c;对二进制数来说&#xff0c;也可表示成…
阅读更多...
运行时内存数据区之执行引擎(二)

运行时内存数据区之执行引擎(二)

JIT编译器 第一种是将源代码编译成字节码文件&#xff0c;然后在运行时通过解释器将字节码文件转为机器码执行。 第二种是编译执行&#xff08;直接编译成机器码&#xff09;。现代虚拟机为了提高执行效率&#xff0c;会使用即时编译技术(JIT,Just In Time)将方法编译成机器 …
阅读更多...
北邮22信通：（13）二叉树 书上重要知识点补充 例4.3 统计结点总数 深度和叶子结点数

北邮22信通：（13）二叉树 书上重要知识点补充 例4.3 统计结点总数 深度和叶子结点数

北邮22信通一枚~ 跟随课程进度每周更新数据结构与算法的代码和文章 持续关注作者 解锁更多邮苑信通专属代码~ 上一篇文章&#xff1a; 下一篇文章&#xff1a; 目录 一.统计结点总个数 二.统计二叉树深度 三.统计叶子结点总数 四.完整代码 4.1测试int存储类型&…
阅读更多...
网络原理基础（认识IP地址、子网掩码、端口号、协议、五元组）

网络原理基础（认识IP地址、子网掩码、端口号、协议、五元组）

文章目录 前言一、网络通信基础1、IP地址2、子网掩码3、端口号4、协议5、五元组 二、协议基础知识1.协议分层2.OSI七层模型3、TCP/IP五层(或四层)模型4、网络设备所在分层5、封装和分用 总结 前言 网络互连的目的是进行网络通信&#xff0c;也即是网络数据传输&#xff0c;更具…
阅读更多...
Mac/Linux系统idea启动springboot项目慢；Oracle数据库连接:ORA-21561: OID generation failed

Mac/Linux系统idea启动springboot项目慢；Oracle数据库连接:ORA-21561: OID generation failed

Mac/Linux系统idea启动springboot项目慢;Oracle数据库连接:ORA-21561: OID generation failed 解决方案&#xff1a; 1、终点输入localhost查看&#xff1b;发现我这里是local 2、终点输入cat /etc/hosts查看配置&#xff1b; hosts文件中127.0.0.1的映射是&#xff1a;127…
阅读更多...
react 之 useState

react 之 useState

参考&#xff1a;https://blog.csdn.net/Ljwen_/article/details/125319191 一、基本使用 useState是 react 提供的一个定义响应式变量的 hook 函数&#xff0c;基本语法如下&#xff1a; const [count, setCount] useState(initialCount)它返回一个状态和一个修改状态的方…
阅读更多...
R语言ggplot2 | 绘制随机森林重要性+相关性热图

R语言ggplot2 | 绘制随机森林重要性+相关性热图

&#x1f4cb;文章目录 原图复现准备数据集及数据处理构建不同分类随机森林模型的并行计算绘制随机森林变量重要性柱状图计算数据集的相关性热图可视化合并随机森林重要性和热图 附上所有代码 在文献中&#xff0c;我们经常遇到随机森林和相关性热图的组合图片(下图)&#xff0…
阅读更多...
LeetCode热题HOT100：76. 最小覆盖子串，84.柱状图中最大的矩形、96. 不同的二叉搜索树

LeetCode热题HOT100：76. 最小覆盖子串，84.柱状图中最大的矩形、96. 不同的二叉搜索树

LeetCode 热题 HOT 100 76. 最小覆盖子串 题目&#xff1a;给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串&#xff0c;则返回空字符串 “” 。 注意&#xff1a; 对于 t 中重复字符&#xff0c;我们寻找的子字…
阅读更多...
Ubuntu18.04获取root权限并用root用户登录

Ubuntu18.04获取root权限并用root用户登录

写在前面&#xff1a;以下步骤中需要在终端输入命令&#xff0c;电脑端查看博客的朋友可以直接复制粘贴到终端&#xff0c;手机端查看的朋友请注意命令里面的空格是必须的&#xff0c;否则运行会出错。 1.为root设置初始密码 &#xff08;1&#xff09;登录系统&#xff0c;打…
阅读更多...
【unity实战】随机地下城生成1

【unity实战】随机地下城生成1

先看看最终效果 导入素材 导入房间图片素材，配置图片信息信息 点击sprite Editor，开始切割图片 随机创建基本房间 已一个白底图片模拟房间预设体 思路：建立一个空的 GameObject 用来做创建房间的点，设置坐标(0,0,0)。每创建1个房间之后，随机在上、下、右判断是否有…
阅读更多...
python以及PyCharm工具的环境安装与配置

python以及PyCharm工具的环境安装与配置

这里以Windows为例 Python的安装 当然是到Python官网下载咯&#xff0c;https://www.python.org/downloads/点我直达&#xff0c;如图&#xff1a; 可以下载最新版本&#xff0c;可以下拉找到之前特定的版本安装&#xff0c;如图&#xff1a; 这里先择的是最新版的进行安装…
阅读更多...
leetcode每日一题：链表专题篇第一期(1/2)

leetcode每日一题：链表专题篇第一期(1/2)

&#x1f61a;一个不甘平凡的普通人&#xff0c;日更算法学习和打卡&#xff0c;期待您的关注和认可&#xff0c;陪您一起学习打卡&#xff01;&#xff01;&#xff01;&#x1f618;&#x1f618;&#x1f618; &#x1f917;专栏&#xff1a;每日算法学习 &#x1f4ac;个人…
阅读更多...
现在备考2023年5月软考网络工程师时间够吗？

现在备考2023年5月软考网络工程师时间够吗？

距离2023年5月软考还有1个多月的时间&#xff0c;备考网络工程师的时间是够的&#xff0c;以下是一些备考方法&#xff1a; 1.了解考试内容 在你开始学习考试之前&#xff0c;了解考试的形式和内容是很重要的。这将帮助你把注意力集中在最有可能被测试的领域。你应该复习考试…
阅读更多...
Gartner Magic Quadrant for SD-WAN 2022 (Gartner 魔力象限：软件定义广域网 2022)

Gartner Magic Quadrant for SD-WAN 2022 (Gartner 魔力象限：软件定义广域网 2022)

Gartner 魔力象限&#xff1a;SD-WAN 2022 请访问原文链接&#xff1a;https://sysin.org/blog/gartner-magic-quadrant-sd-wan-2022/&#xff0c;查看最新版。原创作品&#xff0c;转载请保留出处。 作者主页&#xff1a;sysin.org Gartner 魔力象限&#xff1a;SD-WAN 2022…
阅读更多...
ChatGPT最强竞争对手，无需魔法，直接使用

ChatGPT最强竞争对手，无需魔法，直接使用

无需科学上网&#xff0c;无需加入Waitlist&#xff0c;免费使用&#xff0c;没有高峰限制&#xff0c;而且效果媲美ChatGPT&#xff01; ChatGPT 的最强竞争对手Claude!!! Claude 是由Anthropic这家人工智能公司开发出来的&#xff0c;其联合创始人Dario Amodei曾经担任OpenAI…
阅读更多...
K8S使用持久化卷存储到NFS（NAS盘）

K8S使用持久化卷存储到NFS（NAS盘）

参考文章&#xff1a;K8S-v1.20中使用PVC持久卷 - 知乎 Persistent Volumes&#xff1a;PV是持久化卷&#xff0c;系统管理员设置的存储&#xff0c;它是群集的一部分&#xff0c;是一种资源&#xff0c;所以它有独立于Pod的生命周期 Persistent Volume Claim&#xff1a;PVC…
阅读更多...
抽象同步队列AbstractQueuedSynchronizer(AQS)简要理解

抽象同步队列AbstractQueuedSynchronizer(AQS)简要理解

抽象同步队列AbstractQueuedSynchronizer AQS 简要理解 1 什么是AQS2 AQS结构2.1 同步状态2.2 CLH队列2.3 Node 3 AQS流程 https://zhuanlan.zhihu.com/p/370501087 1 什么是AQS AQS&#xff08;AbstractQueuedSynchronizer&#xff09;是 Java 中实现锁和同步器的基础设施&am…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023