【C-数据结构与算法】循环队列

最新推荐文章于 2025-08-13 22:08:56 发布

Plyuu

最新推荐文章于 2025-08-13 22:08:56 发布

阅读量905

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记 : C/C++ 文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/qq_44518192/article/details/124393311

笔记 : C/C++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了如何使用C++定义结构体Queue，包括初始化、判空、入队(EnQueue)和出队(DeQueue)操作。通过实例展示了如何创建并管理一个大小为5的队列，以及相应的操作验证。适合初学者了解队列基础和数据结构实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

1、结构体定义

在这里插入图片描述

2、初始化

在这里插入图片描述

3、判空

在这里插入图片描述

4、入队

在这里插入图片描述

5、出队

在这里插入图片描述

6、完整程序

#include<stdio.h>
#include<stdlib.h>

#define MaxSize 5
typedef int ElemType;
typedef struct Queue{
	ElemType data[MaxSize];// 数组，存储 MaxSize-1 个元素
	int front, rear;// 队列头 队列尾
}SqQueue;

void InitQueue(SqQueue& Q) {
	// 可以连写
	Q.front = Q.rear = 0;
	
}
bool isEmpty(SqQueue Q) {
	if (Q.front == Q.rear) {
		return true;
	}
	return false;
}
// 入队
bool EnQueue(SqQueue& Q,ElemType x) {
	if ((Q.rear + 1) % MaxSize == Q.front) {
		return false;// 队满
	}
	Q.data[Q.rear++] = x;
	Q.rear = Q.rear % MaxSize;
	return true;
}
// 出队
bool DeQueue(SqQueue& Q,ElemType& e) {
	if (isEmpty(Q)) {// 队空
		return false;
	}
	e = Q.data[Q.front];
	Q.front = (Q.front + 1) % MaxSize;
	return true;
}

// 打印队列
void PrintQueue(SqQueue Q) {
	if (isEmpty(Q)) {
		printf("队空\n");
	}
	for (int i = Q.front; i < Q.rear; i++) {
		printf(" %d ",Q.data[i]);
	}
	printf("\n");
}

int main() {
	// 定义一个队列，且初始化
	SqQueue Q;
	InitQueue(Q);
	// 入队测试
	EnQueue(Q,2);
	EnQueue(Q,3);
	EnQueue(Q,4);
	EnQueue(Q,5);
	PrintQueue(Q);
	// 出队测试
	ElemType temp;
	DeQueue(Q,temp);
	PrintQueue(Q);
	printf(" %d \n",temp);

	return 0;
}