数据结构之循环队列

数据结构之循环队列数据结构之循环队列前言:关于循环队列需明白以下几点:1、循环队列是队列的顺序存储结构2、循环队列用判断是否为空利用Q.front=Q.rear3、循环队列头指针始终指向队列头元素,而尾指针始终指向队列尾元素的下一个位置4、按照队列的定义,队头删除,队尾插入,在这里插入图片描述会导致队头之前可能有空余的内存空间(如下图J1,J2出队后,空间被浪费),为了解决该问题,提出循环队列的解决方…

大家好,又见面了,我是你们的朋友全栈君。

数据结构之循环队列

前言:
关于循环队列需明白以下几点:
1、循环队列是队列的顺序存储结构
2、循环队列用判断是否为空利用 Q.front=Q.rear
3、循环队列头指针始终指向队列头元素,而尾指针始终指向队列尾元素的下一个位置
4、按照队列的定义,队头删除,队尾插入,在这里插入图片描述会导致队头之前可能有空余的内存空间(如下图J1,J2出队后,空间被浪费),为了解决该问题,提出循环队列的解决方案
在这里插入图片描述
5、循环队列通过浪费一个空间,利用(Q.rear+1)%maxSize=Q.front判断队列是否为满,以此解决队列空间浪费问题(如下图所示)
在这里插入图片描述
一、循环队列的基本操作的实现代码

// 循环队列.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"

#define  maxQueueSize 5 //事先确定的最大队列长度

typedef int QElemType;

typedef struct
{
	QElemType *base;//初始化动态分配的指定长度的空间
	int front;//头指针,若队列不空,指向队列头元素
	int rear;//尾指针,若多列不空,指向队列尾元素的下一个位置
}SqQueue;

/*循环队列初始化*/
bool InitQueue(SqQueue *Q)
{
	Q->base=(QElemType*)malloc(maxQueueSize*sizeof(QElemType));
	if (!Q->base)
	{
		return false;
	}
	Q->front=0;
	Q->rear=0;
	printf("循环队列初始化完成!\n");
	return true;
}

/*循环队列入队*/
bool EnQueue(SqQueue *Q,QElemType e)
{
	if ((Q->rear+1)%maxQueueSize==Q->front)//队列满
	{
		return false;
	}
	Q->base[Q->rear]=e;
	Q->rear=(Q->rear+1)%maxQueueSize;
	printf("%d 入队完成!\n",e);
	return true;
}

/*循环队列出队*/
bool DeQueue(SqQueue *Q,QElemType *e)
{
	if (Q->front==Q->rear)//队列空
	{
		return false;
	}
	*e=Q->base[Q->front];
	Q->front=(Q->front+1)%maxQueueSize;
	printf("%d 出队完成!\n",*e);
	return true;
}

/*打印循环队列*/
void printfQueue(SqQueue Q)
{
	printf("打印循环队列如下\n");
	while (Q.front!=Q.rear)
	{
		if (Q.front==maxQueueSize &&(Q.rear+1)%maxQueueSize!=Q.front)
		{
			Q.front=0;
		}
		printf("%d ",Q.base[Q.front]);
		Q.front++;
	}
	printf("\n");
}

int _tmain(int argc, _TCHAR* argv[])
{
	SqQueue *Q=(SqQueue*)malloc(sizeof(SqQueue));
	InitQueue(Q);

	EnQueue(Q,6);
	EnQueue(Q,8);
	EnQueue(Q,10);
	EnQueue(Q,12);
	printfQueue(*Q);
	QElemType *e=(QElemType*)malloc(sizeof(QElemType));
	DeQueue(Q,e);
	DeQueue(Q,e);
	EnQueue(Q,14);
	EnQueue(Q,16);
	printfQueue(*Q);

	system("pause");
	return 0;
}

循环队列运行过程图如下:
在这里插入图片描述
程序实际运行结果如下,对比上面出队入队图,也就对循环队列有了更深的理解:
在这里插入图片描述

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/137272.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 银行家算法 C语言实现 带注释

    银行家算法 C语言实现 带注释银行家算法C语言实现带注释加粗样式****在这里插入代码片#include<stdio.h>#defineM100#defineN50///定义M个进程,N类资源voidInit();boolcheckSecurity(int);voidshow();intBank(int);intAvailable[M];///可利用资源数组intMax[N][M];///最大需求矩阵intAllocation[N][M];///

  • 服务器中了挖矿病毒怎么办

    服务器中了挖矿病毒怎么办前言服务器好端端的竟然中了挖矿病毒!!!可怜我那1核2G的服务器,又弱又小,却还免除不了被拉去当矿工的命运,实在是惨啊惨。事情原来是这样的。。。就在今天下午,我准备登陆自己的远程服务器搞点东西的时候,突然发现ssh登陆不上了。如上,提示被拒绝。这个问题很明显就是服务器没有我的公钥,或者不识别我的公钥,然后拒绝登录。这就很难办了,我确定我的公钥是一直没有变动过的,不应该会出现这种情况啊。还有让我头疼的是,我当初为了安全起见,设置过此台服务器只能通过ssh的方式

  • 博弈 个人 见解

    博弈 个人 见解

  • 数据库的简介与类型

    数据库的简介与类型数据库的简介与类型

  • pytorch、pycharm与tensorflow[通俗易懂]

    pytorch、pycharm与tensorflow[通俗易懂]**pytorch**jupyter打开方式:打开AnacondaPrompt,输入activatepytorch,进而输入jupyternotebook。查看当前环境:condainfo–envs查看库:piplist或者condalist更新库:pipinstall–upgrade库名运行快捷键:shift+enter安装新的模块:condainstall模块名pipinstall名在jupyter中打开.py文件:在Home中新建.ipynb

  • Windows编译ollvm_windows交叉编译linux

    Windows编译ollvm_windows交叉编译linux听过Mozilla(火狐浏览器的娘家)的javascript引擎吗?感兴趣吗?想在windows平台的应用开发中使用这个引擎吗?肯定?好,往下看!本文给出Windows平台SpiderMonkey的32位和64位静态库编译方法 WINDOWS-SpiderMonkey32位Release静态库,开心吧?网上2017年以前的例子,你不一定能编译的过

    2022年10月17日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号