資料結構筆記--棧與隊列- 02隊列

順序隊列

//正常情況下的隊列，尾指針指的是隊尾元素的後一個位置
#define MaxSize 10
typedef strcut{
	ElemType data[MaxSize];
	int front,rear;
}SqQueue;
void InitQueue(SqQueue &q){
	q.rear =q.front =0;
}
bool QueueEmpty(SqQueue q){
	if(q.rear==q.front)
		return true;
	else
		return false;
}
//入隊
bool EnQueue(SqQueue &q,ElemType x){
    //此時隊滿
    if((q.rear+1)%MaxSize==q.front)
    	return false;
    q.data[rear]=x;
    q.rear=(q.rear+1)%Maxsize;
    return true;
}
//出隊
bool DeQueue(SqQueue &q,ElemType &x){
	//此時隊空
	if(q.rear==q.front)
		return false;
	x=q.data[q.front];
	q.front=(q.front+1)%Maxsize;
	return true;
}