C语言 数据结构循环队列的基本操作（附输入样例和讲解）

代码参照了严蔚敏、吴伟民编写的数据结构（C语言版）。
所有代码采用C语言编写。讲解请查看注释。

• 注1：书中很多函数采用了引用传值，如InitQueue(SqQueue &Q)。但C语言并不支持引用传值，因此统一改为地址传值，即InitQueue(SqQueue *Q))。

头文件及宏定义

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define MAXQSIZE 100
#define OK 1
#define False 0
#define True 1
#define Error 0

typedef定义数据类型和结构体

typedef int QElemType;
typedef int Status;

typedef struct{
   
	QElemType *base;//初始化的动态分配存储空间 
	int front;//头指针，若队列不空，则指向队列头元素 
	int rear;//尾指针，若队列不空，则指向队列尾元素的下一个位置 
}SqQueue;

InitQueue（创建）

Status InitQueue(SqQueue *Q){
   
	Q