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

1.头文件及类型定义

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

2.循环队列类型定义

typedef struct {
   				//顺序队列类型定义
	ElemType data[MaxSize];		//静态数组存放队列元素
	int front, rear;			//队头指针和队尾指针
}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;		//队尾指