循环队列的基本操作 C语言版

最新推荐文章于 2025-04-05 00:10:02 发布

原创最新推荐文章于 2025-04-05 00:10:02 发布 · 207 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #指针 #c语言 #数据结构

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了使用C语言创建和操作循环队列的基本概念，包括初始化、判断队列空、入队、出队以及遍历。通过实例展示了如何在队列满时处理错误，并展示了队列操作的实际应用。

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

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
#define MaxSize 50
typedef struct {
	ElemType data[MaxSize];
	int front; //队头指针
	int rear; //队尾指针
} SqQueue;

//循环队列初始化
SqQueue* InitQueue(SqQueue *Q) {

	Q->front = Q->rear = 0;
	return Q;
}

//判断队列是否为空
ElemType isEmpty(SqQueue *Q) {
	if (Q->rear == Q->front)
		return 0;
	else
		return 1;
}

//入队
int EnQueue(SqQueue *Q, ElemType x) {
	if ((Q->rear + 1) % MaxSize == Q->front) { //队列满报错
		return 0;
	}
	Q->data[Q->rear] = x;
	Q->rear = (Q->rear + 1) % MaxSize;
	return 1;
}

//出队
void DeQueue(SqQueue *Q) {

	Q->front = (Q->front + 1) % MaxSize;

}

//遍历
void PrintQueue(SqQueue *Q) {

	for (int i = Q->front; i < Q->rear; i++) {
		printf("%d", Q->data[i]);
	}
}

int main() {
	SqQueue Q;
	//初始化
	SqQueue *Q1 = InitQueue(&Q);
	//入队
	EnQueue(Q1, 1);
	EnQueue(Q1, 2);
	EnQueue(Q1, 3);
	EnQueue(Q1, 4);
	//打印
	PrintQueue(Q1);

	printf("\n");
	//出队

	DeQueue(Q1);

	//打印
	PrintQueue(Q1);

}