数据结构：队列（王道2022）

队列（Queue）是只允许在一端进行插入，在另一端删除的线性表

插入：入队
删除：出队

重要术语：
队头：允许删除的一端
队尾：允许插入的一端
空队列

//初始化队列，构造一个空队列
InitQueue(&Q);

//销毁队列。销毁并释放队列Q所占用的内存空间
DestroyQueue(&Q);

//入队，若队列Q未满，将x加入，使之成为新的队尾（增） 
EnQueue(&Q,x);

//出队，若队列Q非空，删除队头元素，并用x返回（删） 
DeQueue(&Q,&x);

//读队头元素，若队列Q非空，则将队头元素赋值给x （查） 
Get(Q,&x); 

顺序存储队列

定义

#define MaxSize 10  //定义队列中元素的最大个数 
typedef struct {
   
	ElemType data[MaxSize]; //用静态数组存放队列元素 
	int front,rear; //队头指针和队尾指针 
}SqQueue;

初始化

void InitQueue(SqQueue &Q){
   
	//初始时，队头，队尾指针指向0 
	Q.front = Q.rear = 0;
} 

入队

//入队
bool EnQueue(SqQueue &Q,ElemType x){
   
	if((Q.rear+1)%MaxSize == Q.front) //缺点，会牺牲一个单元 
		return false; //队满就报错 
	Q.data[Q.rear] = x; //新元素插入队尾 
	Q.rear = (Q.rear+1)%MaxSize; //队尾指针加1取模 
	return true; 
} 

出队

// 出队（删除一个队头元素，并用x返回）
bool DeQueue(SqQueue &Q