【数据结构】（顺序队列）先进先出、C语言实现（附完整代码）

风雨无阻啊

已于 2024-05-15 18:31:42 修改

阅读量341

点赞数 2

文章标签：数据结构 c语言算法

于 2024-04-12 10:06:23 首次发布

本文链接：https://blog.csdn.net/qq_43359515/article/details/137670589

版权

本文详细介绍了使用C语言实现的顺序（循环）队列结构，包括初始化、入队、出队、队头元素获取和队列元素打印等操作的函数定义与示例。

摘要由CSDN通过智能技术生成

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

#define QueueSize 100      // 循环队列的长度
#define OK 1
#define ERROR 0
typedef char DataType ;

// 顺序（循环）队列的类型定义
typedef struct CirQueue {
	DataType *data;           // 连续存储空间的起始地址
	int front;                // 队头指针
	int rear;                 // 队尾指针
} CirQueue;

// 初始化一个空顺序队列
void InitQueue(CirQueue *Q) {
	Q->data = (DataType *) malloc(sizeof(DataType) * QueueSize);    // 动态分配存储空间
	// 初始化队头队尾指针
	Q->front = 0;
	Q->rear = 0;
}

// 判断队列是否已满
bool QueueFull(CirQueue *Q) {
	if ((Q->rear + 1) % QueueSize == Q->front) {
		return true;
	} else {
		return false;
	}
}

// 判断队列是否为空
bool QueueEmpty(CirQueue *Q) {
	if (Q->front == Q->rear)
		return true;
	else
		return false;
}

// 入队操作
int EnQueue(CirQueue *Q, DataType e) {
	if (QueueFull(Q))   // 判断是否队满
		return ERROR;
	Q->data[Q->rear] = e;
	Q->rear = (Q->rear + 1) % QueueSize; // 修改队尾指针
	return OK;
}

// 出队操作
DataType DeQueue(CirQueue *Q) {
	if (QueueEmpty(Q))
		return NULL;
	DataType e = Q->data[Q->front];
	Q->front = (Q->front + 1) % QueueSize; // 更新队头指针
	return e;
}

// 取队头元素
DataType QueueFront(CirQueue *Q) {
	if (QueueEmpty(Q))
		return NULL;
	DataType e = Q->data[Q->front];
	return e;
}

// 打印队列元素
void Output(CirQueue *Q) {
	int q = Q->front;
	while (q != Q->rear) {
		printf("%c  ", Q->data[q]);
		q = (q + 1) % QueueSize;
	}
	printf("\n");
}

int main() {
	CirQueue Q;
	int choose;
	char e;
	printf("1.初始化\n");
	printf( "2.入队\n");
	printf( "3.出队\n");
	printf( "4.读队头元素\n");
	printf( "5.打印队列元素\n");
	printf( "0.退出\n\n");

	choose = -1;
	while (choose != 0) {
		printf( "请选择:");
		scanf("%d", &choose);
		switch (choose) {
			case 1:  //算法3.1　顺序队的初始化
				InitQueue(&Q);
				printf("队列初始化成功\n");
				break;
			case 2: //算法3.2　顺序队的入队
				printf("请输入一个字符：\n");
				scanf(" %c", &e);
				EnQueue(&Q, e);
				printf("\n元素：%c 入队成功！\n", e);
				break;
			case 3://算法3.3　顺序队的出队
				e = DeQueue(&Q);
				if (e) {
					printf("出队成功，出队元素为：%d\n", e);
				} else {
					printf("出队失败！\n");
				}
				break;
			case 4://算法3.4　取顺序队的队头元素
				e = QueueFront(&Q);
				if (e) {
					printf("队头元素为：%c\n", e);
				} else {
					printf("队列为空！\n");
				}
				break;
			case 5:
				Output(&Q);
				break;
		}
	}
	return 0;
}