数据结构—循环队列操作及实现（CC++)

已于 2022-07-11 08:00:22 修改
阅读量569 收藏 8
点赞数
分类专栏： 循环队列操作 数据结构 文章标签： 队列 数据结构
于 2021-07-27 10:51:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52166656/article/details/119138272
版权

数据结构—循环队列操作及实现（C/C++)

文章目录

1.0初始化定义

#include<iostream>
#include<cstdlib>
#define MAXSIZE 1000    //定义数组的最大长度
#define OK 1
#define OVERFLOW -1
#define ERROR -1
typedef int QElemType;    // 自己定义的类型
typedef int status;      //  上同 
using namespace std;

1.1 循环队列的结构体定义

typedef struct
{
	QElemType* base; //存储空间的基地址
	int front; //头指针
	int rear; //尾指针
}SqQueue;

1.2循环队列的初始化

status InitQueue(SqQueue *Q)
{
	Q->base = new QElemType[MAXSIZE]; //为队列分配一个容量为MAXSIZE的数组空间
	if(!Q->base)                      //判断分配空间失败情况
	exit(OVERFLOW);
	Q->front = Q->rear=0;  //将头指针和尾指针置空,队列为空
	return OK;
}

1.3求循环队列的长度

status QueueLength(SqQueue *Q)
{
	cout<<endl;
	cout<<"当前队列长度：";
	return (Q->rear - Q->front + MAXSIZE) % MAXSIZE;
	//求循环队列的长度公式
}

1.4循环队列的入队操作

status EnQueue(SqQueue*Q, QElemType e) 
{
	if((Q->rear+1)%MAXSIZE==(Q->front))//判断队尾指针是否等于队头指针
	return ERROR;
 	Q->base[Q->rear]=e;  //讲元素进入队尾
	Q->rear=(Q->rear+1)%MAXSIZE; //队尾指针+1
	return OK;
}

1.5循环队列的出队操作

status DeQueue(SqQueue *Q,QElemType *e)
{
	if(Q->front==Q->rear) //判断队尾头是否等于队尾
	return ERROR;
	*e=Q->base[Q->front];   //保存出队的元素值
	Q->front=(Q->front+1)%MAXSIZE;  //队头指针加1
	return OK;  //返回出队元素
}

1.6取循环队列对头元素

status GetHead(SqQueue *Q,QElemType *e) //个人习惯用e值带回
{
	cout<<endl;
	cout<<"当前队头元素：";
	if(Q->front==Q->rear)    
	{
		return ERROR;
	}
	else
	{
	return *e=Q->base[Q->front];
	}
}

1.7输出循环队列函数

status PrintQueue(SqQueue *Q) 
{
	cout<<endl;
   	cout<<"当前队列为：";
     for (int i = Q->front; i < Q->rear; ++i) //从队头打印到队尾
         cout<<"\40"<<Q->base[i];
     return OK;
}

1.8 C 主函数代码

int main()
{
	int n,m,t;
	QElemType e;
	SqQueue Q;
	InitQueue(&Q);
	printf("请输入需要入队的次数：");
	scanf("%d",&n);
	for(int i=1 ;i<=n;i++)
	{
		printf("请输入第%d个元素的值：",i);
		scanf("%d",&m);
		EnQueue(&Q, m);
	}
	PrintQueue(&Q);
	printf("%d",GetHead(&Q,&e));
	printf("%d",QueueLength(&Q));
	printf("\n");
	printf("\n");
	printf("请输入需要出队的次数：");
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		DeQueue(&Q,&e);
	}
	PrintQueue(&Q);
	printf("%d",QueueLength(&Q));
	return 0;
}

1.9 C++主函数代码

int main()
{
	int n,m,t;
	QElemType e;
	SqQueue Q;
	InitQueue(&Q);
	cout<<"请输入需要入队的次数：";
	cin>>n;
	for(int i=1 ;i<=n;i++)
	{
	cout<<"请输入第"<<i<<"个元素的值：";
	cin>>m;
	EnQueue(&Q, m);
	}
	PrintQueue(&Q);
	cout<<GetHead(&Q,&e);
	cout<<QueueLength(&Q);
	cout<<endl<<endl;
	cout<<"请输入需要出队的次数：";
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		DeQueue(&Q,&e);
	}
	PrintQueue(&Q);
	cout<<QueueLength(&Q);
	return 0;
}

2.0 C完整代码

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1000    //定义数组的最大长度
#define OK 1
#define OVERFLOW -1
#define ERROR -1
typedef int QElemType;    // 自己定义的类型
typedef int status;      //  上同 
//队列的顺序存储结构
typedef struct
{
	QElemType* base; //存储空间的基地址
	int front; //头指针
	int rear; //尾指针
}SqQueue;

//循环队列的初始化
status InitQueue(SqQueue *Q)
{
	
	Q->base =(QElemType*)malloc(MAXSIZE*sizeof(QElemType)); //为队列分配一个容量为MAXSIZE的数组空间
	if(!Q->base)                      //判断分配空间失败情况
	exit(OVERFLOW);
	Q->front = Q->rear=0;  //将头指针和尾指针置空,队列为空
	return OK;
}

//求队列的长队
status QueueLength(SqQueue *Q)
{
	printf("\n");
	printf("当前队列长度：");
	return (Q->rear - Q->front + MAXSIZE) % MAXSIZE;
	//求循环队列的长度公式
}

//循环队列入队
status EnQueue(SqQueue*Q, QElemType e) 
{
	if((Q->rear+1)%MAXSIZE==(Q->front))//判断队尾指针是否等于队头指针
	return ERROR;
 	Q->base[Q->rear]=e;  //讲元素进入队尾
	Q->rear=(Q->rear+1)%MAXSIZE; //队尾指针+1
	return OK;
}
//循环队列的出队
status DeQueue(SqQueue *Q,QElemType *e)
{
	if(Q->front==Q->rear) //判断队尾头是否等于队尾
	return ERROR;
	*e=Q->base[Q->front];   //保存出队的元素值
	Q->front=(Q->front+1)%MAXSIZE;  //队头指针加1
	return OK;  //返回出队元素
}

//取队头元素
status GetHead(SqQueue *Q,QElemType *e) //个人习惯用e值带回
{
	printf("\n");
	printf("当前队头元素：");
	if(Q->front==Q->rear)    
	{
		return ERROR;
	}
	else
	{
	return *e=Q->base[Q->front];
	}
}

//输出队列元素
status PrintQueue(SqQueue *Q) 
{
	printf("\n");
	printf("当前队列为：");
     for (int i = Q->front; i < Q->rear; ++i) //从队头打印到队尾
         printf("%4d",Q->base[i]);
     return OK;
}

int main()
{
	int n,m,t;
	QElemType e;
	SqQueue Q;
	InitQueue(&Q);
	printf("请输入需要入队的次数：");
	scanf("%d",&n);
	for(int i=1 ;i<=n;i++)
	{
		printf("请输入第%d个元素的值：",i);
		scanf("%d",&m);
		EnQueue(&Q, m);
	}
	PrintQueue(&Q);
	printf("%d",GetHead(&Q,&e));
	printf("%d",QueueLength(&Q));
	printf("\n");
	printf("\n");
	printf("请输入需要出队的次数：");
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		DeQueue(&Q,&e);
	}
	PrintQueue(&Q);
	printf("%d",GetHead(&Q,&e));
	printf("%d",QueueLength(&Q));
	return 0;
}

2.1 C++完整代码

#include<iostream>
#include<cstdlib>
#define MAXSIZE 1000    //定义数组的最大长度
#define OK 1
#define OVERFLOW -1
#define ERROR -1
typedef int QElemType;    // 自己定义的类型
typedef int status;      //  上同 
using namespace std;
//队列的顺序存储结构
typedef struct
{
	QElemType* base; //存储空间的基地址
	int front; //头指针
	int rear; //尾指针
}SqQueue;

//循环队列的初始化
status InitQueue(SqQueue *Q)
{
	Q->base = new QElemType[MAXSIZE]; //为队列分配一个容量为MAXSIZE的数组空间
	if(!Q->base)                      //判断分配空间失败情况
	exit(OVERFLOW);
	Q->front = Q->rear=0;  //将头指针和尾指针置空,队列为空
	return OK;
}

//求队列的长队
status QueueLength(SqQueue *Q)
{
	cout<<endl;
	cout<<"当前队列长度：";
	return (Q->rear - Q->front + MAXSIZE) % MAXSIZE;
	//求循环队列的长度公式
}

//循环队列入队
status EnQueue(SqQueue*Q, QElemType e) 
{
	if((Q->rear+1)%MAXSIZE==(Q->front))//判断队尾指针是否等于队头指针
	return ERROR;
 	Q->base[Q->rear]=e;  //讲元素进入队尾
	Q->rear=(Q->rear+1)%MAXSIZE; //队尾指针+1
	return OK;
}
//循环队列的出队
status DeQueue(SqQueue *Q,QElemType *e)
{
	if(Q->front==Q->rear) //判断队尾头是否等于队尾
	return ERROR;
	*e=Q->base[Q->front];   //保存出队的元素值
	Q->front=(Q->front+1)%MAXSIZE;  //队头指针加1
	return OK;  //返回出队元素
}

//取队头元素
status GetHead(SqQueue *Q,QElemType *e) //个人习惯用e值带回
{
	cout<<endl;
	cout<<"当前队头元素：";
	if(Q->front==Q->rear)    
	{
		return ERROR;
	}
	else
	{
	return *e=Q->base[Q->front];
	}
}

//输出队列元素
status PrintQueue(SqQueue *Q) 
{
	cout<<endl;
   	cout<<"当前队列为：";
     for (int i = Q->front; i < Q->rear; ++i) //从队头打印到队尾
         cout<<"\40"<<Q->base[i];
     return OK;
}

int main()
{
	int n,m,t;
	QElemType e;
	SqQueue Q;
	InitQueue(&Q);
	cout<<"请输入需要入队的次数：";
	cin>>n;
	for(int i=1 ;i<=n;i++)
	{
	cout<<"请输入第"<<i<<"个元素的值：";
	cin>>m;
	EnQueue(&Q, m);
	}
	PrintQueue(&Q);
	cout<<GetHead(&Q,&e);
	cout<<QueueLength(&Q);
	cout<<endl<<endl;
	cout<<"请输入需要出队的次数：";
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		DeQueue(&Q,&e);
	}
	PrintQueue(&Q);
	cout<<QueueLength(&Q);
	return 0;
}

2.2运行截图

在这里插入图片描述

2.3参考书籍

《数据结构》(C语言版)（第2版）—严蔚敏 李冬梅 吴伟民 编著

2.4总结

多多关注留言！

芙如东海
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构和算法(一)Java实现循环队列
yuan_xw的专栏
02-17 3523
1. 数据结构和算法(一)Java实现循环队列 1.1 什么是循环队列   循环队列：具有队头指针（front）和队尾指针（rear），指示队列元素所在的位置，避免删除元素时移动大量元素。队列也是一种线性表，只不过它是操作受限的线性表，只能在两端操作，先进先出（First In First Out，FIFO）。 循环队列特性： 只能队尾插入元素、在队头删除元素。 先进先出（First In ...
数据结构之数组存储循环队列（C++实现）
wwl15840210640的博客
06-25 2164
数据结构之数组存储循环队列（C++实现）  本实验程序用于验证循环队列的基本操作算法，包括：入队、出队、取队头元素、取队尾元素、判队空或满、显示队列元素等。为了用户了解循环队列的循环特性，在基本操作中，增加了显示队尾或对头指针内容的功能。附循环队列逻辑结构图    循环队列的定义及操作（CirQueue.h）如下：#pragma once template&lt;class T&gt; class...
C/C++数据结构（六） —— 循环队列
热门推荐
Edison's 小宇宙
10-06 2万+
循环队列 是一种线性数据结构，其操作表现基于 先进先出 原则并且 队尾被连接在队首之后以形成一个循环。
数据结构实现循环队列的两种方法
weixin_34279061的博客
04-05 148
一、包含队列元素nItem方式： 1 package data.struct.algorithm; 2 3 4 //定义队列，包含五个域值 5 class Queuex { 6 private int maxSize; 7 private int[] queueArray; 8 private int front; 9 ...
02 数据结构与算法之队列、循环队列及代码实现
朱古力的博客
05-10 117
队列 1. 队列介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。 2. 数组模拟队列 ​ MaxSize 是该队列的最大容量。 front 和 rear 分别记录队列前后端的下标，初始值为 front = rear = -1。 队空：front == rear。 队满：rear == MaxSize - 1。 入队： 将尾指针往后移：rear + 1; 若尾指针 rear 小于队列的最大下标 maxSiz
数据结构报告c++代码+截图
08-05
3、用顺序存储来定义循环队列结构。编程实现，初始化队列、判队列为空、出队列、入队列、求队列头部元素等运算，自己填写主函数。 4、利用队列打印杨辉三角形。杨辉三角形是形如： 1 1 1 1 2 1 1 3 3 1 1 4 ...
《数据结构 1800题》
12-27
9. 数据结构的抽象操作的定义与具体实现有关。( )【华南理工大学 2002 一、1（1分）】 10. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。( )【华南理工大学 2002 一、2 （1分）】 11. 顺序存储方式的...
python数据结构与算法详解与源码
08-20
数据结构与算法（Python） 一、引入概念 1-01算法引入 1-02 时间复杂度与大O表示法 1-03-最坏时间复杂度与计算规则 1-04-常见时间复杂度与大小关系 1-05-代码执行时间测量模块 1-06-Python列表类型不同操作的...
上海大学-计算机操作系统实验报告.docx
10-20
为了进行实验，我们需要复习操作系统课程中有关进程、进程控制的概念以及进程通信等内容（包括软中断通信、管道、消息队列、共享内存通信及信号量概念）。熟悉本《实验指导》第五部分有关进程控制、进程通信的系统...
全国计算机等级考试ncre二级CC选择题解析复习资料.doc
07-13
本资源主要是全国计算机等级考试ncre二级CC选择题解析复习资料，涵盖了计算机基础知识、软件设计、数据结构、数据库设计、算法设计等多方面的知识点。 知识点1：程序流程图中带有箭头的线段表示的是控制流。 知识...
java 循环队列元素计算_java算法--循环队列
weixin_35882236的博客
02-13 340
循环队列我们再用队列得时候不知道发没发现这样一个问题.这是一个只有三个位置得队列,在进行三次加入(addqueue)操作和三次取出(get)操作之后再进行加入操作时候的样子.明显可以看到,队列已经无法使用了.队列是靠rear和front指针来进行操作的.这两个指针只能向后运动,并不能向前移动,所以他们走过的数组元素就再也不能利用了.也就是说队列只能用一次.加入,退出,然后就结束了.当然了,着对于很...
数据结构——循环队列的简单实现
Panda23333的博客
10-13 606
采用顺序存储方式，存储容量要比逻辑上的容量多一个，以此方便判断队空还是队满。采用尾进头出的模式，来达到先进先出的目的。操作简单描述如下：队尾指针是rear,队头是front，其中QueueSize为循环队列的最大长度。1.队空条件：rear==front。 2.队满条件：(rear+1) %QueueSIze==front。 3.计算队列长度：（rear-front+QueueSize）%Que
循环队列、双端队列 C和C++
明里灰的博客
04-09 562
队列是一种特殊的线性表，它只允许在（称为队头，front）进行——，而在（称为队尾，rear）进行——，是一种操作受限的线性表。最先进入队列的元素最先被删除，是“”的线性表。
【数据结构】循环队列的完整代码实现
维欣~fighting✔
04-16 765
代码实现 Queue.h typedef int ElemType; #define MAX_SIZE 10 typedef struct Queue { ElemType arr[MAX_SIZE]; int front;//队头指针，存的是下标 int rear;//队尾指针 }Queue,*pQueue; void init(pQueue pqu); int full(pQueu...
数据结构与算法——循环队列
CreativeBoy的专栏
05-14 1575
今天总结循环队列。 什么是队列?    队列跟栈差不多，也是一种操作受限的线性表，只允许在线性表的一端进行插入操作，在另一端进行删除操作。插入的一端称为队尾，删除的一端称为队头，插入操作称为入队，而删除操作称作出出队，不含任何数据元素的队称为空队。队列也有两种实现方式，一种就是顺序存储，用数组实现，另一种是采用链表形式。今天总结顺序存储的循环队列。 什么是循环队列？    循环队列就是，当
【C++】循环队列的基础操作
要恰饭得嘛
11-30 411
1.前言 队列是一种线性表，只允许在一端输出，另一端输入，也就是“先进先出”。循环队列则可以非常灵活的输入输出。 2.代码 2.1.队列初始化 #define MAXSIZE 5 struct my_queue { int data[MAXSIZE]; int front = 0; int rear = 0; }; 其中，front是头位置，rear是尾位置，本程序采用如下的数...
循环队列基本操作
qq_41006871的博客
05-28 720
#include<stdio.h> #include<conio.h> #include<stdlib.h> #include<malloc.h> #define OK 1 #define ERROR 0 #define MAXSIZE 4///分配的最大空间 typedef struct que { int *base;///存数据 ...
二项队列——流程分析与代码实现(C++)
Tokameine的博客
02-15 430
学习过程跟进黑皮书《数据结构与算法分析》，主要代码大致与树种例程相同，若有疏漏或错误，请务必提醒我，我会尽力修正。 二项队列Binomial Queue：(以下不只是简介，还包括了一些个人理解，如果您学习过程遇到什么麻烦，不妨先看看) 根据书上的描述，似乎是左式堆的一种改良版。虽然左式堆和斜堆每次操作都花费logN时间，且有效支持了插入、合并与最小值出堆，但其每次操作花费常数平均时间来支持插入。而在二项队列中。每次操作的最坏情况运行时间为logN，而插入操作平均花费常数时间。...
数据结构--二项队列分析及实现
weixin_33908217的博客
05-07 322
一，介绍 什么是二项队列，为什么会用到二项队列？ 与二叉堆一样，二项队列也是优先级队列的一种实现方式。在 数据结构--堆的实现之深入分析 的末尾 ，简单地比较了一下二叉堆与二项队列。 对于二项队列而言，它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merge操作的最坏时间复杂度为O(logN)。 二项队列的合并操作为什么是O(logN)？因为：对于N个结点的二项队...
C语言实现循环队列的存储结构及基本运算的代码并用程序验证
最新发布
04-20
以下是C语言实现循环队列的存储结构及基本运算的代码： ``` // 定义循环队列结构体 typedef struct { int *data; // 队列数据数组 int front; // 队首指针 int rear; // 队尾指针 int capacity; // 队列容量 } CircularQueue; // 初始化循环队列 void initQueue(CircularQueue *queue, int capacity) { queue->data = (int *)malloc(sizeof(int) * capacity); queue->front = queue->rear = 0; queue->capacity = capacity; } // 判断队列是否为空 bool isEmpty(CircularQueue *queue) { return queue->front == queue->rear; } // 判断队列是否已满 bool isFull(CircularQueue *queue) { return (queue->rear+1) % queue->capacity == queue->front; } // 入队操作 bool enqueue(CircularQueue *queue, int value) { if (isFull(queue)) { return false; } queue->data[queue->rear] = value; queue->rear = (queue->rear+1) % queue->capacity; return true; } // 出队操作 bool dequeue(CircularQueue *queue, int *value) { if (isEmpty(queue)) { return false; } *value = queue->data[queue->front]; queue->front = (queue->front+1) % queue->capacity; return true; } // 测试程序 int main() { CircularQueue queue; initQueue(&queue, 5); int value; // 测试入队 enqueue(&queue, 1); enqueue(&queue, 2); enqueue(&queue, 3); enqueue(&queue, 4); enqueue(&queue, 5); // 测试出队 dequeue(&queue, &value); printf("dequeue value: %d\n", value); dequeue(&queue, &value); printf("dequeue value: %d\n", value); // 再次入队 enqueue(&queue, 6); enqueue(&queue, 7); // 测试出队 while (!isEmpty(&queue)) { dequeue(&queue, &value); printf("dequeue value: %d\n", value); } return 0; } ``` 以上代码实现了循环队列的存储结构及基本运算，并且通过测试程序验证了入队和出队的正确性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值