数据结构笔记--栈与队列- 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;
}