데이터 구조 와 알고리즘 (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; 
}