队列---循环队列实现
循环队列详解
概述
循环队列是一种基于数组实现的队列数据结构,其中队列的队首和队尾是通过模运算连接起来形成一个逻辑上的环形结构。这样可以有效地利用数组的空间,避免出现“假溢出”的情况。
结构体定义
循环队列的结构体定义如下:
typedef struct CycleQueue {int data[MaxSize]; // 用于存储队列中元素的数组int front; // 队首指针,指向队首元素的前一位int rear; // 队尾指针,指向队尾元素的位置
} CycleQueue;
基本操作
初始化队列
初始化队列时,为结构体分配内存,并设置队首和队尾指针为 0,表示队列为空:
void InitQueue(CycleQueue *&q) {q = (CycleQueue *) malloc (sizeof(CycleQueue));q->front = q->rear = 0;
}
销毁队列
销毁队列时,释放之前分配的内存空间:
void DestroyQueue(CycleQueue *&q) {free(q);
}
判断队列是否为空
通过检查队首和队尾指针是否相等来判断队列是否为空:
bool QueueEmpty(CycleQueue *&q) {if (q->rear == q->front) {return true;} else {return false;}
}
入队操作
向队列中添加新元素。如果队尾指针的下一位与队首指针相同,则返回 false 表示失败;否则将元素存入队尾,并更新队尾指针:
bool enQueue(CycleQueue *&q, int e) {if ((q->rear + 1) % MaxSize == q->front) {return false;}q->data[q->rear] = e;q->rear = (q->rear + 1) % MaxSize;return true;
}
出队操作
从队列中移除队首元素。如果队首和队尾指针相等,则返回 false 表示失败;否则返回队首元素,并更新队首指针:
bool deQueue(CycleQueue *&q, int e) {if (q->front == q->rear) {return false;}e = q->data[q->front];q->front = (q->front + 1) % MaxSize;return true;
}
打印队列的内容
打印队列中所有元素。如果队列为空,则输出提示信息:
void displayQueue(CycleQueue *q) {if (QueueEmpty(q)) {printf("循环队列中没有元素\n");} else {int i = q->front;do {printf("%d ", q->data[i]);i = (i + 1) % MaxSize; // 循环到数组的开头} while (i != q->rear); // 终止条件printf("\n");}
}
示例代码解析
以下是一个简单的程序示例,演示了如何使用上述定义的循环队列进行基本操作:
#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10// 定义队列结构体
typedef struct CycleQueue {int data[MaxSize];int front;int rear;
} CycleQueue;// 初始化队列
void InitQueue(CycleQueue *&q) {q = (CycleQueue *) malloc (sizeof(CycleQueue));q->front = q->rear = 0;
}// 销毁队列
void DestroyQueue(CycleQueue *&q) {free(q);
}// 判断队列是否为空
bool QueueEmpty(CycleQueue *&q) {if (q->rear == q->front) {return true;} else {return false;}
}// 入队
bool enQueue(CycleQueue *&q, int e) {if ((q->rear + 1) % MaxSize == q->front) {return false;}q->data[q->rear] = e;q->rear = (q->rear + 1) % MaxSize;return true;
}// 出队
bool deQueue(CycleQueue *&q, int e) {if (q->front == q->rear) {return false;}e = q->data[q->front];q->front = (q->front + 1) % MaxSize;return true;
}// 打印输出顺序队列
void displayQueue(CycleQueue *q) {if (QueueEmpty(q)) {printf("循环队列中没有元素\n");} else {int i = q->front;do {printf("%d ", q->data[i]);i = (i + 1) % MaxSize; // 循环到数组的开头} while (i != q->rear); // 终止条件printf("\n");}
}int main() {CycleQueue *q;InitQueue(q);bool enFlag = true;while (enFlag) {printf("请输入需要入队的数据:");int e;scanf("%d", &e);enFlag = enQueue(q, e);displayQueue(q);if (enFlag) {printf("入队成功\n");} else {printf("入队失败\n");}int q;printf("是否继续入队?(0/1):");scanf("%d", &q);enFlag = q == 1 ? true : false;}printf("入队结束\n");int top;printf("是否需要出队?(0/1)\n");int deFlag;scanf("%d", &deFlag);while (deFlag) {int e;deFlag = deQueue(q, e) ? 1 : 0;printf("出队的元素为:%d\n", e);displayQueue(q);printf("入队成功\n"); // 这里应该是 "出队成功"printf("是否继续出队?(0/1)\n");if (deFlag) {scanf("%d", &deFlag);}}printf("出队结束\n");printf("销毁队\n");DestroyQueue(q);return 0;
}
注意事项
- 内存管理:确保正确释放分配给队列的内存,避免内存泄漏。
- 边界条件处理:检查队列满或空的情况,避免越界访问。
- 输入验证:对于用户输入进行适当的验证,确保程序的健壮性。
相关文章:
队列---循环队列实现
循环队列详解 概述 循环队列是一种基于数组实现的队列数据结构,其中队列的队首和队尾是通过模运算连接起来形成一个逻辑上的环形结构。这样可以有效地利用数组的空间,避免出现“假溢出”的情况。 结构体定义 循环队列的结构体定义如下: …...
【视频讲解】后端增删改查接口有什么用?
B站视频地址 B站视频地址 前言 “后端增删改查接口有什么用”,其实这句话可以拆解为下面3个问题。 接口是什么意思?后端接口是什么意思?后端接口中的增删改查接口有什么用? 1、接口 概念:接口的概念在不同的领域中…...
双指针hard题
[LeetCode]4. Median of Two Sorted Arrays 中文 - YouTube 依赖merge sort和priorityqueue的废物 正式变身山景城一姐小迷妹✪ω✪ 寻找正序数组中位数 class Solution {public double findMedianSortedArrays(int[] nums1, int[] nums2) {int len1 nums1.length;int len2 …...
前端实现【 批量任务调度管理器 】demo优化
一、前提介绍 我在前文实现过一个【批量任务调度管理器】的 demo,能实现简单的任务批量并发分组,过滤等操作。但是还有很多优化空间,所以查找一些优化的库, 主要想优化两个方面, 上篇提到的: 针对 3&…...
【数据结构】包装类和泛型
🎉欢迎大家收看,请多多支持🌹 🥰关注小哇,和我一起成长🚀个人主页🚀 ⭐在更专栏Java ⭐数据结构 ⭐已更专栏有C语言、计算机网络⭐ 👑目录 包装类🌙 ⭐基本类型对应的包…...
浅学爬虫-数据存储
在数据爬取完成后,我们需要将数据存储起来,以便于后续的分析和处理。常见的数据存储方式包括存储到CSV文件和存储到数据库。下面我们详细介绍如何实现这些存储方式。 存储到CSV CSV(Comma-Separated Values)文件是一种常用的文本…...
十六、maven git-快速上手(智慧云教育平台)
🌻🌻 目录 一、概述及项目管理工具介绍1.1 项目介绍1.2 maven 介绍及其配置1.2.1 maven 介绍1.2.2 maven 下载与配置 1.3 pom 中常见标签的使用1.4 后端项目环境的搭建1.5 Git 简介1.6 Git 的基本使用1.6.1 码云的注册与仓库创建1.6.2 上传代码到码云仓库…...
chrome/edge浏览器插件开发入门与加载使用
同学们可以私信我加入学习群! 正文开始 前言一、插件与普通前端项目二、开发插件——manifest.json三、插件使用edge浏览器中使用/加载插件chrome浏览器中使用/加载插件 总结 前言 chrome插件的出现,初衷可能是为了方便用户更好地控制浏览器,…...
【完美解决】 TypeError: ‘str’ object does not support item assignment
【完美解决】 TypeError: ‘str’ object does not support item assignment 在Python编程中,遇到TypeError: str object does not support item assignment这样的错误通常意味着你试图修改字符串中的某个字符,但字符串是不可变类型,不支持这…...
Android SurfaceFlinger——渲染开始帧(四十三)
通过前面的文章我们介绍了 SurfaceFlinger 图层合成的整体流程,已经对应步骤的前五步,这里我们开始介绍帧渲染流程的第一步——开始帧。 1.更新输出设备的色彩配置文件2.更新与合成相关的状态3.计划合成帧图层4.写入合成状态5.设置颜色矩阵6.开始帧7.准备帧数据以进行显示(异…...
fastadmin搜索栏实现某字段动态下拉搜索
记录:fastadmin搜索栏实现某字段动态下拉搜索 方式一:使用selectpicker组件,可多选 { field: travel_agency, title:__(Travel_agency),addClass:"selectpicker", operate:"IN",data:"multiple", searchList:…...
.NET未来路在何方?
简述 在软件开发的漫长旅程中,将代码打包成可执行的EXE文件是一项必不可少的技能。它不仅能够保护源代码,还能为用户提供便捷的安装体验。但手动打包过程繁琐且容易出错,自动化打包成为了开发者的福音。 在软件开发的浩瀚星空中,.…...
Vue开发环境搭建
文章目录 引言I 安装NVM1.1 Windows系统安装NVM,实现Node.js多版本管理1.2 配置下载镜像1.3 NVM常用操作命令II VUE项目的基础配置2.1 制定不同的环境配置2.2 正式环境隐藏日志2.3 vscode常用插件引言 开发工具: node.js 、npm 开发编辑器:vscode 开发框架:VUE I 安装NVM…...
【数据结构初阶】详解:实现循环队列、用栈实现队列、用队列实现栈
文章目录 一、循环队列1、题目简述2、方法讲解2.1、了解tail的指向2.2、了解空间是如何利用的2.3、如何判断队列是否为空(假溢出问题)?2.4、实现代码 二、用栈实现队列1、题目简述2、方法讲解2.1、讲解2.2、实现代码 三、用队列实现栈1、题目…...
【Hot100】LeetCode—31. 下一个排列
目录 题目1- 思路2- 实现⭐31. 下一个排列——题解思路 3- ACM 实现 题目 原题连接:31. 下一个排列 1- 思路 技巧题,分为以下几个步骤 ① 寻找拐点: i 1 :出现 nums[i1] > nums[i] ,则 i 1 就是拐点 从右向左遍…...
找到学习的引擎,更让你进入心流状态的高效学习
一、心流状态的启动秘籍 1. 简单开始:找到学习的入口 从简单的任务开始,比如整理学习空间或列出学习计划,让大脑逐渐适应学习的节奏。 2. 环境塑造:打造专注的学习空间 清理桌面,减少干扰,比如将手机置…...
QItemDelegate QItemDelegate QItemDelegate
qtreeview点击某一行有颜色显示 c 在Qt中,要实现QTreeView点击某行有颜色显示,可以通过设置QTreeView的itemDelegate来自定义显示样式。以下是一个简单的例子,演示如何为QTreeView的项设置点击时的背景颜色。 #include <QApplication>…...
MySQL数据库 外键默认约束和action 基础知识【2】推荐
数据库就是储存和管理数据的仓库,对数据进行增删改查操作,其本质是一个软件。MySQL就是一种开源的关系型数库,也是最受欢迎的数据库之一,今天对MySQL数据的基础知识做了整理,方便自己查看,也欢迎正在学习My…...
JS正则表达式学习与实践
JS正则表达式学习笔记 1 学习笔记1.1 字符类1.2 量词和分支1.3 标志1.4 锚点1.5 断言 2 常用正则2.1 检查微信浏览器2.2 检查移动端浏览器2.3 检查中文字符2.4 手机号严格2.5 手机号比较宽松2.6 手机号宽松2.7 邮箱验证2.8 金额格式2.9 身份证号2.10 至少8为有数字、大小写字符…...
Java数据结构(五)——栈和队列
文章目录 栈和队列栈基本概念栈的模拟实现集合框架中的栈栈的创建栈的方法栈的遍历 栈的应用及相关练习括号匹配逆波兰表达式求值出栈入栈次序匹配最小栈 几个含"栈"概念的区分 队列基本概念队列的模拟实现循环队列双端队列集合框架中的队列队列的创建队列的方法队列…...
CVPR 2025 MIMO: 支持视觉指代和像素grounding 的医学视觉语言模型
CVPR 2025 | MIMO:支持视觉指代和像素对齐的医学视觉语言模型 论文信息 标题:MIMO: A medical vision language model with visual referring multimodal input and pixel grounding multimodal output作者:Yanyuan Chen, Dexuan Xu, Yu Hu…...
【WiFi帧结构】
文章目录 帧结构MAC头部管理帧 帧结构 Wi-Fi的帧分为三部分组成:MAC头部frame bodyFCS,其中MAC是固定格式的,frame body是可变长度。 MAC头部有frame control,duration,address1,address2,addre…...
linux arm系统烧录
1、打开瑞芯微程序 2、按住linux arm 的 recover按键 插入电源 3、当瑞芯微检测到有设备 4、松开recover按键 5、选择升级固件 6、点击固件选择本地刷机的linux arm 镜像 7、点击升级 (忘了有没有这步了 估计有) 刷机程序 和 镜像 就不提供了。要刷的时…...
【SQL学习笔记1】增删改查+多表连接全解析(内附SQL免费在线练习工具)
可以使用Sqliteviz这个网站免费编写sql语句,它能够让用户直接在浏览器内练习SQL的语法,不需要安装任何软件。 链接如下: sqliteviz 注意: 在转写SQL语法时,关键字之间有一个特定的顺序,这个顺序会影响到…...
华为OD机试-食堂供餐-二分法
import java.util.Arrays; import java.util.Scanner;public class DemoTest3 {public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextLine()) { // 注意 while 处理多个 caseint a in.nextIn…...
GitHub 趋势日报 (2025年06月08日)
📊 由 TrendForge 系统生成 | 🌐 https://trendforge.devlive.org/ 🌐 本日报中的项目描述已自动翻译为中文 📈 今日获星趋势图 今日获星趋势图 884 cognee 566 dify 414 HumanSystemOptimization 414 omni-tools 321 note-gen …...
MySQL中【正则表达式】用法
MySQL 中正则表达式通过 REGEXP 或 RLIKE 操作符实现(两者等价),用于在 WHERE 子句中进行复杂的字符串模式匹配。以下是核心用法和示例: 一、基础语法 SELECT column_name FROM table_name WHERE column_name REGEXP pattern; …...
2023赣州旅游投资集团
单选题 1.“不登高山,不知天之高也;不临深溪,不知地之厚也。”这句话说明_____。 A、人的意识具有创造性 B、人的认识是独立于实践之外的 C、实践在认识过程中具有决定作用 D、人的一切知识都是从直接经验中获得的 参考答案: C 本题解…...
算法:模拟
1.替换所有的问号 1576. 替换所有的问号 - 力扣(LeetCode) 遍历字符串:通过外层循环逐一检查每个字符。遇到 ? 时处理: 内层循环遍历小写字母(a 到 z)。对每个字母检查是否满足: 与…...
C++:多态机制详解
目录 一. 多态的概念 1.静态多态(编译时多态) 二.动态多态的定义及实现 1.多态的构成条件 2.虚函数 3.虚函数的重写/覆盖 4.虚函数重写的一些其他问题 1).协变 2).析构函数的重写 5.override 和 final关键字 1&#…...
