《数据结构学习笔记---第九篇》---循环队列的实现
文章目录
1.循环队列的定义
2.循环队列的判空判满
3.创建队列并初始化
4.入队和出队
5. 返回队尾队首元素
6.释放循环队列
1.循环队列的定义
定义:存储队列元素的表从逻辑上被视为一个环。
![]()
我们此次实现的循环队列,采用顺序表
typedef struct {int*a;int front;int rear;int k;} MyCircularQueue;本质上是一个出入受限的顺序表,那我们是怎么实现他的环状结构的呢?毕竟顺序表是一个线性的结构而不是环状的。
答 他用取模运算刚好在存储空间上变成了“环状”。
例如:我们要走一个环状顺序表
如果我们将rear=1;front=2在逻辑上我们可以正常移动,但其实我们物理存储上的指针已经溢出了,所以我们刚好可以取模来控制指针的移动。
如果我们尾指针前进一步就可以(Q.rear+1)% k,刚好可以到达front的位置。
2.循环队列的判空判满
如图我们可以看到,此时rear==front既可以是判空的条件,也可以是判满的条件,那我们应该怎么区分呢?有三种方法://这里的指针变量会和题目中的不太一样,但是判断逻辑相同
1.牺牲一个单元来进行区分
队满:(Q.rear+1)%MaxSize ==Q.front;
队空: Q.front==Q.rear
2.设置一个Size表示队列元素长度来判断。
队满:Size==MaxSize;
队空:Size==0
3.设置一个 tag标记
tag==0&& Q.front==Q.rear,队空;
tag==1&& Q.front==Q.rear,队满。
isEmpty(): 检查循环队列是否为空。isFull(): 检查循环队列是否已满。bool myCircularQueueIsEmpty(MyCircularQueue* obj) {assert(obj);if(obj->rear==obj->front ){return true;}return false ; }bool myCircularQueueIsFull(MyCircularQueue* obj) {assert(obj);if((obj->rear+1)%(obj->k+1)==obj->front ){return true;}return false ; }
3.创建队列并初始化
MyCircularQueue(k): 构造器,设置队列长度为 kMyCircularQueue* myCircularQueueCreate(int k) {MyCircularQueue*obj=(MyCircularQueue*)malloc(sizeof(MyCircularQueue));//创建一个循环的队列结构体指针节点obj->a=(int*)malloc(sizeof(int)*(k+1)) ;//队列长度为k,但是要多一个空间用来判断空还是满obj->front=obj->rear=0;obj->k=k;return obj; }队列长度为k,但是要多一个空间用来判断空还是满 ,所以我们用的是第一种判空判满策略,牺牲一个存储空间
4.入队和出队
入队操作: obj->a[obj->rear]=value;
obj->rear=(obj->rear+1)%(obj->k+1);// 先赋值再移动指针出队操作: obj->front=(obj->front+1)%(obj->k+1);// 直接移动指针
enQueue(value): 向循环队列插入一个元素。如果成功插入则返回真。deQueue(): 从循环队列中删除一个元素。如果成功删除则返回真。bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {assert(obj);if (myCircularQueueIsFull(obj)){return false;}obj->a[obj->rear]=value;obj->rear=(obj->rear+1)%(obj->k+1);return true;}bool myCircularQueueDeQueue(MyCircularQueue* obj) {assert(obj);if (myCircularQueueIsEmpty(obj)){return false;}obj->front=(obj->front+1)%(obj->k+1);return true; }
5. 返回队尾队首元素
Front: 从队首获取元素。如果队列为空,返回 -1 。Rear: 获取队尾元素。如果队列为空,返回 -1 。int myCircularQueueFront(MyCircularQueue* obj) {assert(obj);if (myCircularQueueIsEmpty(obj)){return -1;}return obj->a[obj->front];}int myCircularQueueRear(MyCircularQueue* obj) {assert(obj);if (myCircularQueueIsEmpty(obj)){return -1;}else{int rear=obj->rear==0 ? obj->k : obj->rear-1;return obj->a[rear]; } }int rear=obj->rear==0 ? obj->k : obj->rear-1; 由于队尾后面还有一个用于判空判满的空间,如果rear刚好指向这片空间,他实际上是指向的真正的队尾下标为k;如果不为0说明他指向的空间为正常的前驱结点。
6.释放循环队列
切记: 先释放结构体指针指向的创建的队列所在的空间,再去释放结构体指针的空间。
void myCircularQueueFree(MyCircularQueue* obj) {free(obj->a);free(obj); }
相关文章:
《数据结构学习笔记---第九篇》---循环队列的实现
文章目录 1.循环队列的定义 2.循环队列的判空判满 3.创建队列并初始化 4.入队和出队 5. 返回队尾队首元素 6.释放循环队列 1.循环队列的定义 定义:存储队列元素的表从逻辑上被视为一个环。 我们此次实现的循环队列,采用顺序表 typedef struct {int…...
前端调试工具之Chrome Elements、Network、Sources、TimeLine调试
常用的调试工具有Chrome浏览器的调试工具,火狐浏览器的Firebug插件调试工具,IE的开发人员工具等。它们的功能与使用方法大致相似。Chrome浏览器简洁快速,功能强大这里主要介绍Chrome浏览器的调试工具。 打开 Google Chrome 浏览器,…...
vue 加 websocket 聊天
<template><div style="height: 100%; width: 100%; background-color: #fff"><div class="wrap"><!-- 头部 --><div class="titleBox"><imgsrc="@/assets/image/avatar.png"style="argin: 10p…...
uniapp通过蓝牙传输数据 (ios)
在uni-app中,可以通过uni-ble(uni-app官方提供的蓝牙插件)来实现iOS设备上的蓝牙数据传输。 首先,确保已在uni-app的manifest.json文件中添加uni-ble插件的配置: "permission": { "scope.userLocati…...
docker搭建CI/CD环境配置过程中的常见问题
一、Jenkins 1、pull镜像问题 docker pull jenkins/jenkins:lts Using default tag: latest Trying to pull repository docker.io/library/centos ... Get https://registry-1.docker.io/v2/library/centos/manifests/latest: Get https://auth.docker.io/token?scoperepo…...
实验四 微信小程序智能手机互联网程序设计(微信程序方向)实验报告
请编写一个用户登录界面,提示输入用户名和密码进行登录; 代码 index.wxml <view class"user"> <form bindreset""> <view>用户名:</view><input type"text"name""/>…...
WPF —— 关键帧动画
wpf动画类型 1<类型>Animation这些动画称为from/to/by动画或者叫基本动画,他们会在起始值或者结束值进行动画处理,常用的例如 <DoubleAnimation> 2 <类型>AnimationUsingKeyFrames: 关键帧动画,功能要比from/to这些动画功…...
Taro + vue3 小程序封装标题组件
分为没有跳转页面的title组件和 有跳转页面的title组件 我们可以把这个封装成一个组件 直接上代码 <template><div class"fixed-title-container"><div class"box"><div class"icon" v-if"isShow" click"…...
babyAGI(6)-babyCoder源码阅读2任务描述部分
废话不多说,我们直接看task的prompt 这里需要注意的是,每个openai_call的temperature都不相同,这也是开发程序时需要调整和关注的一点 1. 初始化代码任务agent 作为babycoder的第一个angent,整个prompt编写的十分值得学习 整个p…...
生成式语言模型预训练阶段验证方式与微调阶段验证方式
生成式语言模型,如GPT-3、BERT等,在预训练和微调阶段都需要进行验证以确保模型性能。下面分别介绍这两个阶段的验证方式: 预训练阶段的验证: 预训练阶段通常使用大量未标注的文本数据来训练模型,以学习语言的一般特性。…...
flink on yarn
前言 Apache Flink,作为大数据处理领域的璀璨明星,以其独特的流处理和批处理一体化模型,成为众多企业和开发者的首选。它不仅能够在处理无界数据流时展现出卓越的实时性能,还能在有界数据批处理上达到高效稳定的效果。本文将简要…...
用TOMCAT部署web项目教程
文章目录 引言I 使用webapps文件夹II 利用server.xmlIII 自定义配置文件IV 预备知识4.1项目的一般结构4.2 contex标签4.3 IDE部署4.4 配置Tomcat服务引言 在开发阶段,一般使用IDE如MyEclipse来部署web项目,不要忘记手动部署的三种方式。 I 使用webapps文件夹 将项目文件夹…...
bash例子-source进程替换、alias不生效处理
#1. source 例子, 进程替换source <(echo alias zls"ls") #上一行 中 echo替换为cat,则得到如下行, 好处是 cat不用处理引号转义问题,而echo则必须处理引号转义问题#写一段复杂脚本,且 不处理引号转义问题 &#x…...
rabbitmq死信交换机,死信队列使用
背景 对于核心业务需要保证消息必须正常消费,就必须考虑消费失败的场景,rabbitmq提供了以下三种消费失败处理机制 直接reject,丢弃消息(默认)返回nack,消息重新入队列将失败消息投递到指定的交换机 对于核…...
gitlab备份与恢复
1.1.1 查看系统版本和软件版本 cat /etc/debian_version cat /opt/gitlab/embedded/service/gitlab-rails/VERSION 1.1.2 数据备份 打开/etc/gitlab/gitlab.rb配置文件,查看一个和备份相关的配置项 sudo vim /etc/gitlab/gitlab.rb gitlab_rails[backup_path] &q…...
HBase详解(1)
HBase 简介 概述 HBase是Yahoo!公司开发的后来贡献给了Apache的一套开源的、分布式的、可扩展的、基于Hadoop的非关系型数据库(Non-Relational Database),因此HBase并不支持SQL(几乎所有的非关系型数据库都不支持SQL),而是提供了一套单独的命令和API操…...
深入理解数据结构第二弹——二叉树(2)——堆排序及其时间复杂度
看这篇前请先把我上一篇了解一下:深入理解数据结构第一弹——二叉树(1)——堆-CSDN博客 前言: 相信很多学习数据结构的人,都会遇到一种情况,就是明明最一开始学习就学习了时间复杂度,但是在后期…...
视频汇聚/安防监控/EasyCVR平台播放器EasyPlayer更新:新增【性能面板】
视频汇聚/安防监控/视频存储平台EasyCVR基于云边端架构,可以在复杂的网络环境中快速、灵活部署,平台视频能力丰富,可以提供实时远程视频监控、视频录像、录像回放与存储、告警、语音对讲、云台控制、平台级联、磁盘阵列存储、视频集中存储、云…...
【教程】Flutter 应用混淆
在移动应用开发中,保护应用代码安全至关重要。Flutter 提供了简单易用的混淆工具,帮助开发者在构建 release 版本应用时有效保护代码。本文将介绍如何在 Flutter 应用中使用混淆,并提供了相关的操作步骤和注意事项。 📝 摘要 本…...
STM32中C编程引入C++程序
C具备类的创建思想很实用于实际场景多相似性的框架搭建;同种类型或相似类型的C的优势明显因此进行相互嵌套使用 需要在C中使用C类的话,你可以通过C的“extern "C"”语法来实现。这允许你在C代码中使用C的链接方式,而在C代码中使用…...
从马达驱动到手机快充:聊聊电荷泵(Charge Pump)这个‘老古董’技术是怎么翻红的
从马达驱动到手机快充:电荷泵技术的跨时代复兴 在电子工程领域,很少有技术能像电荷泵这样经历如此戏剧性的复兴。这个诞生于上世纪70年代的电路设计,最初只是工程师工具箱里一个不起眼的模块,如今却成为智能手机快充、OLED显示驱动…...
别再乱调Filter Mode了!深度解析Unity纹理的Point、Bilinear和Trilinear到底怎么选
纹理过滤模式实战指南:如何为Unity项目选择最佳视觉方案 当你在Unity编辑器中导入一张纹理时,Filter Mode这个下拉菜单可能经常被忽视——毕竟默认的Bilinear看起来"能用"。但当你真正对比过Point、Bilinear和Trilinear三种模式在游戏中的实际…...
ClawHub 抖音 Skills 完整盘点:36 个 Skills 分类与选型指南
ClawHub/OpenClaw 平台上共有 36 个专门针对抖音(Douyin)的 Skills,覆盖热榜监控、视频下载、自动发布、转录分析、内容创作、合规检测等完整工作链。本文从技术实现角度做完整整理,含安装命令和实现细节说明。 数据截至 2026 年…...
国标GB28181视频监控平台EasyCVR破解偏远地区监控难题的应用实践
在数字化治理全面推进的当下,视频监控系统已然成为保障公共安全、提升基层管理效率的核心基础设施。但对于地形复杂、网络基础薄弱、设备条件参差不齐的偏远地区来说,传统视频监控方案部署面临重重困境,面对地理环境与技术条件的双重限制&…...
OpenClaw+GLM-4.7-Flash:个人日程管理与智能提醒系统
OpenClawGLM-4.7-Flash:个人日程管理与智能提醒系统 1. 为什么需要AI日程管理助手 每天早上打开邮箱,总能看到十几封待处理的会议邀请;微信群里不断跳出的临时讨论需求;便签纸上随手记下的待办事项越积越多——这大概是我过去三…...
如何快速定制Windows界面:高效工作环境的终极指南
如何快速定制Windows界面:高效工作环境的终极指南 【免费下载链接】ExplorerPatcher 提升Windows操作系统下的工作环境 项目地址: https://gitcode.com/GitHub_Trending/ex/ExplorerPatcher 你是否厌倦了Windows 11的默认界面?想要恢复熟悉的操作…...
ANSYS仿真焊接—切割—激光熔覆仿真、温度场、应力场、热应力、残余应力仿真 3D打印,增材制造
ANSYS仿真焊接—切割—激光熔覆仿真、温度场、应力场、热应力、残余应力仿真 3D打印,增材制造,附带完整的APDL命令流代码与讲易与实例 赠送apdl命令参考手册,多本焊接相关pdf版书籍 适合本科生写毕设论文,或者研究生初学APDL增材制…...
Next-Admin:基于Next.js的企业级中后台管理系统技术评估与实施指南
Next-Admin:基于Next.js的企业级中后台管理系统技术评估与实施指南 【免费下载链接】next-admin An out-of-the-box admin based on NextJS and AntDesign | 一款基于nextjsantd5.0的中后台系统 项目地址: https://gitcode.com/gh_mirrors/ne/next-admin Nex…...
Step3-VL-10B-Base多模态模型Python爬虫实战:自动化数据采集与图像识别
Step3-VL-10B-Base多模态模型Python爬虫实战:自动化数据采集与图像识别 你是不是也遇到过这样的问题?写了个爬虫吭哧吭哧跑了一晚上,结果抓回来的数据里,图片信息全是乱码,或者干脆就是一堆看不懂的图片链接。想从这些…...
如何快速搭建MiroFish预测引擎:3种高效部署方案全解析
如何快速搭建MiroFish预测引擎:3种高效部署方案全解析 【免费下载链接】MiroFish A Simple and Universal Swarm Intelligence Engine, Predicting Anything. 简洁通用的群体智能引擎,预测万物 项目地址: https://gitcode.com/GitHub_Trending/mi/Miro…...




