循环队列实现_下面的代码可以实现一个循环队列,请补充关键算法-优快云博客

本文链接：https://blog.youkuaiyun.com/zebra_0/article/details/123612544

本文介绍了循环队列的基本概念，包括其先进先出（FIFO）特性、队头和队尾的操作，并展示了如何使用C语言实现一个循环队列。通过创建线性表、初始化、元素入队和出队的步骤，阐述了循环队列的编程思想。代码示例展示了在Visual Studio 2019环境下如何操作循环队列。

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

必备知识

队列（Queue）：只允许在表的一端进行插入，在表的另一端进行删除，向队列中插入元素称为入队，向队列中删除元素称为出队。先进先出，FIFO。
队头，允许删除的一端；队尾，允许插入的一端。
元素入队时，首先要检查能否入队，队满时，不能进行插入操作，反之则可以。队满判断条件：（Q.rear+1）%MaxSize == Q.front;
元素出队时，首先要检查能否出队，队空时，不能进行删除操作，反之则可以。队空判断条件：Q.rear==Q.front;

编程思想

1.创建一个线性表
2.对线性表进行初始化操作
3.元素入队
4.元素出队

代码实现

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

#define MaxSize 5
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int front, rear;
}SqQueue;
void InitQueue(SqQueue& Q) {
	Q.front = Q.rear = 0;
}
bool EnQueue(SqQueue& 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;
}
bool DeQueue(SqQueue& Q, ElemType& x) {
	if (Q.rear == Q.front) {
		return false;
	}
	x = Q.data[Q.front];
	Q.front = (Q.front + 1) % MaxSize;
	return true;
}
int main() {
	//1.创建一个线性表
	SqQueue Q;
	//2.对线性表进行初始化,即队列为空
	InitQueue(Q);
	//3.元素入队
	bool ret;
	ElemType n;
	for (int i = Q.front; i < MaxSize; i++) {
		scanf("%d", &n);
		ret = EnQueue(Q, n);
		if (ret == false) {
			printf("入队失败的元素为 %d\n",n);
		}
	}
	
	//4.元素出队
	ElemType m;
	for (int i = Q.front; i != Q.rear; i++) {
		ret = DeQueue(Q, m);
		if (ret) {
			printf("出队元素为 %d\n", m);
		}
	}
	
	return 0;
}

以上测试环境为visual studio 2019