数据结构与算法(8)--循环队列

循环队列

//入队 rear = (rear+1)%MaxSize
//出队 front = (front+1)%MaxSize 
/*
** 把front==rear 仅作为队空的判定条件，
** 当队列满的时候，令数组中仍然保留一个空余单元，我们认为这个时候队列满了 
** (rear+1)%MaxSize == front 
*/ 
//队列中的元素个数 (rear-front+MaxSize)%MaxSize

//入队
bool EnQueQue(SqQueue &Q,ElemType x)
{
	if((Q.rear+1)%MaxSize==Q.front) return false; //队满
	Q.data[Q.rear] = x; //rear指向队尾元素的下一个节点 
	Q.rear = (Q.rear+1)%MaxSize;
	return true;	
} 

//出队操作
bool DeQueue(SqQueue &Q,ElemType &e)
{
	if(Q.reat == Q.front)
	{
		return false; //队列为空 
	}
	x = Q.data[Q.front];
	Q.front = (Q.front+1)%MaxSize;
	return true; 
}