【数据结构】-循环队列2(顺序存储)

1.头文件及类型定义

#include<stdio.h>
#define MaxSize 10			//定义队列中元素的最大个数
#define ElemType int			

2.循环队列类型定义

typedef struct {				//顺序队列类型定义
	ElemType data[MaxSize];		//静态数组存放队列元素
	int front, rear;			//队头指针和队尾指针
	int size;					//引入辅助变量size表示队列当前长度，为判空判满提供方便且节省一个队列单元
}SqQueue;

3.函数声明

/*函数声明*/
void InitQueue(SqQueue& Q);					//1.初始化队列
bool QueueEmpty(SqQueue Q);					//2.判空
bool EnQueue(SqQueue& Q, ElemType x);		//3.入队
bool ExQueue(SqQueue& Q, ElemType& x);		//4.出队
bool GetHead(SqQueue Q, ElemType& x);		//5.获取队头元素

4.基本操作

4.1 初始化队列

//1.初始化队列
void InitQueue(SqQueue& Q) {
	/*初始时队头队尾指针都指向0*/
	Q.front = 0;	//队头指针指向队头元素	
	Q.rear = 0;		//队尾指针指向队尾元素的后一个位置，即下一个要插入的位置
	Q.size = 0;		//队列初始长度为0
}

4.2 判空

//2.判空
bool QueueEmpty(SqQueue Q) {
	return (Q.size == 0);		//队列中元素个数为0则队空
}

4.3 入队

//3.入队操作：在队尾进行插入操作
bool EnQueue(SqQueue& Q, ElemType x) {
	if (Q.size == MaxSize)		//队列中元素个数为MaxSize则队满
		return false;		
	Q.data[Q.rear] = x;					//新元素插入队尾
	Q.rear = (Q.rear + 1) % MaxSize;		//队尾指针加1取模，用模运算j将存储空间在逻辑上变成了“环状”，这也是叫循环队列的原因
	Q.size++;		//队列长度+1
	return true;
}

4.4 出队

//4.出队操作：在队头进行删除操作
bool ExQueue(SqQueue& Q, ElemType& x) {
	if (Q.size == 0)		//队空，报错
		return false;
	x = Q.data[Q.front];		//返回出队元素的值
	Q.front = (Q.front + 1) % MaxSize;		//队头指针+1取模，指向下一个元素
	Q.size--;		//队列长度-1
	return true;
}

4.5 获取队头元素

//5.获得队头元素的值，用x返回
bool GetHead(SqQueue Q, ElemType& x) {
	if (Q.size == 0)		//队空，报错	
		return false;
	x = Q.data[Q.front];
	return true;
}

4.6 main函数

int main() {
	SqQueue Q;		//声明一个循环队列(分配内存空间)

	/*1、初始化队列*/
	InitQueue(Q);

	/*2、判空*/
	if (QueueEmpty(Q))
		printf("当前队列为空！\n");
	else
		printf("当前队列非空！\n");

	/*3、入队操作*/
	ElemType e1;
	printf("请输入入队元素的值：");
	scanf("%d", &e1);
	if (EnQueue(Q, e1))
		printf("新元素入队成功！\n");
	else
		printf("队列已满,新元素入队失败！\n");

	/*4、读取队头元素*/
	ElemType e2 = -1;
	if (GetHead(Q, e2))
		printf("读取队头元素成功，当前队头元素值为：%d\n", e2);
	else
		printf("队列已空，读取队头元素失败！\n");

	/*5、出队操作*/
	ElemType e3 = -1;
	if (ExQueue(Q, e3))
		printf("队头元素出队成功，出队元素值为：%d\n", e3);
	else
		printf("队列已空，队头元素出队失败！\n");

	/*6、读取队头元素*/
	ElemType e4 = -1;
	if (GetHead(Q, e4))
		printf("读取队头元素成功，当前队头元素值为：%d\n", e4);
	else
		printf("队列已空，读取队头元素失败！\n");

	return 0;
}

5.小结

说明
本文承接上篇循环队列1，与上篇不同的是，本文引入了辅助变量size来方便判断队空和队满。具体变化如下：
（1）初始化：size=0
（2）入队：size++
（3）出队：size- -
（4）判空：size是否为0
（5）判满：size是否为MaxSize
其余与上篇均相同。需要说明的是，在引入辅助变量size后，无论队尾指针指向队尾后一个元素还是指向队尾元素，判空和判满不会发生变化。