王道考研数据结构--4.2循环队列

news2024/12/25 12:20:24

目录

前言 

1.循环队列的定义

2.循环队列的结构

3.循环队列的操作

3.1定义循环队列

3.2初始化

3.3入队

3.4出队

3.5遍历,求表长

3.6清空销毁

4.完整代码


前言 

日期:2023.7.25

书籍:2024年数据结构考研复习指导(王道考研系列)

内容:实现顺序队列的基本实现,主要功能如下:
1.循环队列的数据结构
2.入队
3.出队
4.遍历
5.求队长

6.清空,销毁

1.循环队列的定义


         顺序队列在使用过程中容易出现虚假的满状态, 为了解决这个问题,就产生了一个较巧妙的方法,将顺序队列臆造为一个环状的空间,称之为循环队列。

        循环队列中指针和队列元素之间的关系不变,我们只需要利用模运算就可以很容易实现指针的循环移动。但是循环队列中存在一个问题,在循环队列中只凭头指针front等于尾指针rear无法判别队列空间是“空”还是“满”,可有两种处理方法:其一是另设一个标志位以区别队列是“空”还是“满”;其二是少用一个元素空间,约定以“队列头指针在队列尾指针的下一位置(指环状的下一位置)上”作为队列呈“满”状态的标志。此处使用方法二来解决这个问题。

2. 循环队列的结构


3.循环队列的操作

3.1定义循环队列

#define MaxSize 50
typedef int ElemType;
typedef struct Queue{
	ElemType data[MaxSize]; //指向队列的存储空间
	int       front; //指向队头
	int       rear;  //指向队尾
}Queue;

3.2初始化

//1.初始化
void InitQueue(Queue *Q){
	Q->front = Q->rear = 0;
}

3.3入队

//入队操作
bool EnQueue(Queue *Q, ElemType x){
	//判断循环队列是否已满
	if(((Q->rear+1)%MaxSize) == Q->front)
		return false;
	//如果还有存储空间,将数据入队
	Q->data[Q->rear] = x;
    Q->rear = (Q->rear+1)%MaxSize;
    return true;
}

3.4出队

//3.出栈
//出队
bool DeQueue(Queue *Q,ElemType *x){
	//判断队列中的元素是否为空
	if(Q->front == Q->rear)
		return false;
	//如果队列中的元素不为空,进行出队操作
    *x=Q->data[Q->front];
	Q->front = (Q->front+1)%MaxSize;
    return true;
}

3.5遍历,求表长

//4.遍历队列
//打印顺序队列中的元素
bool ShowQueue(Queue *Q){
	//遍历队头到队尾中的每个元素,并将其打印输出
	for(int i=Q->front; i<Q->rear; ){
		printf("%d ",Q->data[i]);
        i = (i+1)%MaxSize;
	}
	printf("\n");
    return true;
}

//5.求队长
//获取队列元素个数
int Length(Queue *Q){
	//将尾指针位置减去头指针的位置就是队列中元素的个数
	//计算尾指针位置与头指针位置的差距
	int len= Q->rear - Q->front;
	//如果为正数,那么len就是队列的长度;如果为负数,那么MAXSIZE+len才是队列的长度
	len = (len>0) ? len : MaxSize+len;
	return len;
}

3.6清空销毁


//6.清空,销毁队列
//清空队列
bool ClearQueue(Queue *Q){
	//将队头指针和队尾指针都重置为0
	Q->front = Q->rear = 0;
    return true;
}
//销毁队列
void DestroyQueue(Queue *Q){
	//释放队列的存储空间
	free(Q);
	//将队列空间的位置指针置空
	Q = NULL;
}

4.完整代码

//循环队列
#include <stdio.h>
#include <stdlib.h>

#define bool char
#define true 1
#define false 0


#define MaxSize 50
typedef int ElemType;
typedef struct Queue{
	ElemType data[MaxSize]; //指向队列的存储空间
	int       front; //指向队头
	int       rear;  //指向队尾
}Queue;

//1.初始化
void InitQueue(Queue *Q){
	Q->front = Q->rear = 0;
}

//2.入队
//入队操作
bool EnQueue(Queue *Q, ElemType x){
	//判断循环队列是否已满
	if(((Q->rear+1)%MaxSize) == Q->front)
		return false;
	//如果还有存储空间,将数据入队
	Q->data[Q->rear] = x;
    Q->rear = (Q->rear+1)%MaxSize;
    return true;
}
//3.出栈
//出队
bool DeQueue(Queue *Q,ElemType *x){
	//判断队列中的元素是否为空
	if(Q->front == Q->rear)
		return false;
	//如果队列中的元素不为空,进行出队操作
    *x=Q->data[Q->front];
	Q->front = (Q->front+1)%MaxSize;
    return true;
}
//4.遍历队列
//打印顺序队列中的元素
bool ShowQueue(Queue *Q){
	//遍历队头到队尾中的每个元素,并将其打印输出
	for(int i=Q->front; i<Q->rear; ){
		printf("%d ",Q->data[i]);
        i = (i+1)%MaxSize;
	}
	printf("\n");
    return true;
}

//5.求队长
//获取队列元素个数
int Length(Queue *Q){
	//将尾指针位置减去头指针的位置就是队列中元素的个数
	//计算尾指针位置与头指针位置的差距
	int len= Q->rear - Q->front;
	//如果为正数,那么len就是队列的长度;如果为负数,那么MAXSIZE+len才是队列的长度
	len = (len>0) ? len : MaxSize+len;
	return len;
}

//6.清空,销毁队列
//清空队列
bool ClearQueue(Queue *Q){
	//将队头指针和队尾指针都重置为0
	Q->front = Q->rear = 0;
    return true;
}
//销毁队列
void DestroyQueue(Queue *Q){
	//释放队列的存储空间
	free(Q);
	//将队列空间的位置指针置空
	Q = NULL;
}



int main(){
	Queue Q;
	InitQueue(&Q);

	for(int i=1; i<=15; ++i){
		EnQueue(&Q, i);
	}
	ShowQueue(&Q);
    int x;
	DeQueue(&Q,&x);
    printf("%d\n",x);
	EnQueue(&Q,100);
	ShowQueue(&Q);
    printf("%d\n",Length(&Q));
}

 

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

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

相关文章

MySQL 中一条 SQL 的查询与更新

MySQL 中一条 SQL 的查询与更新 1 SQL 的查询1.1 MySQL 的逻辑架构图1.2 连接器1.3 查询缓存1.4 分析器1.5 优化器1.6 执行器 2 SQL 的更新2.1 redo log&#xff08;重做日志&#xff09;2.2 binlog&#xff08;归档日志&#xff09;2.3 redo log 和 binlog 日志的差异2.4 示例…

【Java SE】类和对象

目录 【1】面向对象的初步认识 【1.1】什么是面向对象 【1.2】面向对象与面向过程 【2】类定义和使用 【2.1】简单认识类 【2.2】类的定义格式 【2.3】练习 【2.3.1】定义一个狗类 【2.3.2】定义一个学生类 【3】类的实例化 【3.1】什么是实例化 【3.2】类和对象的…

Acwing.282 石子合并(动态规划)

题目 设有N堆沙子排成一排&#xff0c;其编号为1&#xff0c;2&#xff0c;3&#xff0c;…&#xff0c;N。 每堆沙子有一定的质量&#xff0c;可以用一个整数来描述&#xff0c;现在要将这N堆沙子合并成为一堆。 每次只能合并相邻的两堆&#xff0c;合并的代价为这两堆沙子的…

应用层协议——http

文章目录 1. HTTP协议1.1 认识URL1.2 urlencode和urldecode1.3 HTTP协议格式1.3.1 HTTP请求1.3.2 HTTP响应1.3.3 外网测试1.3.4 添加html文件1.3.5 HTTP常见Header1.3.6 GET和POST 1.4 HTTP的状态码1.4.1 301和3021.4.2 代码实现 1.5 Cookie1.5.1 代码验证1.5.2 Cookiesession …

【Nodejs】Puppeteer\爬虫实践

puppeteer 文档:puppeteer.js中文文档|puppeteerjs中文网|puppeteer爬虫教程 Puppeteer本身依赖6.4以上的Node&#xff0c;但是为了异步超级好用的async/await&#xff0c;推荐使用7.6版本以上的Node。另外headless Chrome本身对服务器依赖的库的版本要求比较高&#xff0c;c…

海外网红营销合作指南:详解海外合同与协议要点

随着互联网的发展和社交媒体的普及&#xff0c;海外网红营销成为了品牌推广和营销的重要力量。然而&#xff0c;这种跨国合作需要谨慎考虑&#xff0c;签订合适的合同与协议显得尤为重要&#xff0c;以确保各方权益得到保障并促进合作的顺利进行。本文Nox聚星将详细介绍与海外网…

Stable Diffusion - 扩展 Segment Anything 和 GroundingDINO 实例分割算法 插件的配置与使用

欢迎关注我的CSDN&#xff1a;https://spike.blog.csdn.net/ 本文地址&#xff1a;https://blog.csdn.net/caroline_wendy/article/details/131918652 Paper and GitHub&#xff1a; Segment Anything: SAM - Segment Anything GitHub: https://github.com/facebookresearch/s…

学习机器视觉要点:

图像采集&#xff1a;了解镜头、光源、相机选型&#xff0c;打光对图像质量的重要性。 图像处理&#xff1a;掌握压缩、增强、匹配、识别等图像处理技术&#xff0c;包括滤波、连通域、腐蚀膨胀等基本操作。 矩视智能低代码平台&#xff1a;使用该平台进行快速开发&#xff0…

mac电脑强大的解压缩软件BetterZip 5.3.4 for Mac中文版及betterzip怎么压缩

BetterZip 5.3.4 for Mac 是Mac系统平台上一款功能强大的文件解压缩软件&#xff0c;不必解压就能快速地检查压缩文档。它能执行文件之间的合并并提供密码。使用它&#xff0c;用户可以更快捷的向压缩文件中添加和删除文件。它支持包括zip、gz、bz、bz2、tar、tgz、tbz、rar、7…

华为数通HCIA-数通网络基础

基础概念 通信&#xff1a;两个实体之间进行信息交流 数据通信&#xff1a;网络设备之间进行的通信 计算机网络&#xff1a;实现网络设备之间进行数据通信的媒介 园区网络&#xff08;企业网络&#xff09;/私网/内网&#xff1a;用于实现园区内部互通&#xff0c;并且需要部…

Python实现人脸识别功能

Python实现人脸识别功能 闲来没事&#xff0c;记录一下前几天学习的人脸识别小项目。 要想实现人脸识别&#xff0c;我们首先要搞明白&#xff0c;人脸识别主要分为哪些步骤&#xff1f;为了提高人脸识别的准确性&#xff0c;我们首先要把图像或视频中的人脸检测出来&#xf…

Linux入门 系统编程三 嵌入式开发 使用gcc制作静态库动态库,及调用库头文件应用

一、静态库的制作与使用 生成静态的主要是有5个步骤 1、编写源代码 2、将要编译成库的源文件编译成.o文件 3、使用ar命令创建静态库 4、调用库 5、测试 静态库的命名规则&#xff1a;lib开头。.a结尾。lib和.a中间的称作库名。lib库名称作库文件名 1.1 先写两个测试程序&…

《论文阅读》具有特殊Token和轮级注意力的层级对话理解 ICLR 2023

《论文阅读》具有特殊Token和轮级注意力的层级对话理解 前言简介问题定义模型构建知识点Intra-turn ModelingInter-turn Modeling分类前言 你是否也对于理解论文存在困惑? 你是否也像我之前搜索论文解读,得到只是中文翻译的解读后感到失望? 小白如何从零读懂论文?和我一…

用OpenCV图像处理技巧之巧用直方图

1. 引言 欢迎回到我的Python图像处理系列&#xff01;在这一节中&#xff0c;我们将更深入地研究图像分析领域中图像直方图的应用&#xff0c;事实上通过对直方图进行相应操作&#xff0c;我们可以来调整图像的对比度和亮度&#xff0c;这可以极大地改善图像的视觉效果。 闲话…

vue脚手架文件说明

vue脚手架文件说明 1、文件介绍2、脚手架里面主要文件和作用 1、文件介绍 2、脚手架里面主要文件和作用 node_modules 都是下载的第三方包public/index.html 浏览器运行的网页src/main.js webpack打包的入口src/APP.vue Vue页面入口package.json 依赖包列表文件

Tangible Software Solutions Crack

Tangible Software Solutions Crack 有形软件解决方案-最准确可靠的源代码转换器&#xff0c;在VB.NET、C#、Java、C和Python之间进行转换&#xff0c;同时节省了无数小时的艰苦工作和宝贵的时间。 主要优点&#xff1a; 节省宝贵时间 准确全面 安全-您的代码永远不会离开您的机…

阿里云容器镜像仓库(ACR)的创建和使用

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…

(一)RabbitMQ概念-优势、劣势、应用场景 、AMQP、工作原理

Lison <dreamlison163.com>, v1.0.0, 2023.06.22 RabbitMQ概念-优势、劣势、应用场景 、AMQP、工作原理 文章目录 RabbitMQ概念-优势、劣势、应用场景 、AMQP、工作原理RabbitMQ概念RabbitMQ的优势RabbitMQ劣势RabbitMQ应用的场景RabbitMQ_AMQPRabbitMQ工作原理 RabbitM…

如何在3ds max中创建可用于真人场景的巨型机器人:第 1部分

推荐&#xff1a; NSDT场景编辑器助你快速搭建可二次开发的3D应用场景 1. 创建主体 步骤 1 打开 3ds Max。 打开 3ds Max 步骤 2 在左侧视口中&#xff0c;按键盘上的 Alt-B 键。它 打开视口配置窗口。 打开“锁定缩放/平移”和“匹配位图”选项。单击“文件”并转到参考 …

从Vue2到Vue3【五】——新的组件(Fragment、Teleport、Suspense)

系列文章目录 内容链接从Vue2到Vue3【零】Vue3简介从Vue2到Vue3【一】Composition API&#xff08;第一章&#xff09;从Vue2到Vue3【二】Composition API&#xff08;第二章&#xff09;从Vue2到Vue3【三】Composition API&#xff08;第三章&#xff09;从Vue2到Vue3【四】C…