顺序队列

• 顺序队列定义

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

• 初始化

void initQueue(SqQueue &qu){
    
	qu.front=qu.rear=0;         
}

• 判断队空

int isEmpty(SqQueue qu){
    
	if(qu.front==qu.rear)                //队首，对尾指针重合，则队空
		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;
}