栈和队列7：循环队列顺序存储结构

#define MaxSize 50
typedef struct{
	int data[MaxSize];//队列的数据域，存放队列元素
	int front, rear;//定义队头指针和队尾指针
}SqQueue;

//1.队列初始化
void InitQueue(SqQueue &Q){
	Q.rear=Q.front=0;
	//初始化队首对尾指针，开始大家都指向第一个位置
}

//2.判断队空
bool isEmpty(SqQueue Q){
	if (Q.front == Q.rear){
		return true;//当对尾队头指针指向同一个元素的时候，说明对空
	}else{ 
		//否则队不空
		return false;}
}

//3.入队
//传入的参数x就是即将要入队的元素
bool EnQueue(SqQueue &Q, int &x){
	//首先判断是否队满
	//这里采用：牺牲一个单元来区分对空和队满
	if ((Q.rear+1)%MaxSize == Q.front) return false;//队满报错
	Q.data[Q.rear] = x;//元素入队
	Q.rear = (Q.rear+1)%MaxSize;

//注意：给结果做%MaxSize的原因是，
//若rear指向了队列中的最后一个位置，那其下一个位置应该是第一个位置了（循环头尾相连）
//如果不取%,则就去不到第一个位置
}

//4.出队
//队头元素出队，由变量x将其值带出来
bool DeQueue(SqQueue &Q, int &x){
	//出队列前先要判断队中有没有元素，如果对空，则不能出队
	if (Q.rear == Q.front) return false;//若收尾指针相同，则对空，返回false
	x = Q.data[Q.front];//取队头元素
	Q.front = (Q.front +1)%MaxSize;//队头元素加一，为了保证其循环的属性，给结果队MaxSize取模
	return true;
}