顺序队列

• 顺序队列定义

typedef struct{
	int data[MaxSize];                   // MaxSize 是已定义的常量
	int front;
	int rear;
}SqQueue;

• 初始化

void initQueue(SqQueue &qu){
	qu.front=qu.rear=0;             //注意写法，链队列写成 lqu->front=lqu->rear=NULL;
}

• 判断队空

int isEmpty(SqQueue qu){
	if(qu.front==qu.rear)                //队首，对尾指针重合，则队空
		return 1;
	else
		return 0;
}

• 判断队满

int isFull(SqQueue qu){
	if((qu.rear+1)%maxSize==qu.front)         //队尾指针加 1 =队头指针，则队空
		return 1;
	else
		return 0;
}

• 入队

int enQueue(SqQueue &qu，int x){

	if((qu.rear+1)%maxSize==qu.front)        //队满，不可进
		return 0;
		
	qu.data[qu.rear]=x;                       //入队两部曲
	qu.rear=(qu.rear+1)%maxSize;             
	                  	          
	return 1;
	
}

• 出队

int deQueue(SqQueue &qu，int &x){

	if(qu.front==qu.rear)                   //队空，不可出
		return 0;
		
	x=qu.data[qu.front];                     //出队两部曲
	qu.front=(qu.front+1)%maxSize;
	
	return 1;
	
}

---

1. 重点在于 maxSize 的理解，如果不理解可以在 哔哩哔哩 上看看 ~
2. 队列的具体配置可以根据实际应用来定。比如，队满和队空的条件，先入队（出队）元素再移动指针，还是先移动指针再入队（出队）元素，这些都可以人为规定而不统一。
3. 队列中元素个数 : num=(rear-front+maxSize)%maxSize