#define  TRUE 1
#define  FALSE 0

#define MAXSIZE 50  /*隊列的最大長度*/

typedef struct
{
	QueueElementType  element[MAXSIZE];  /* 隊列的元素空間*/
	int front;  /*頭指針指示器*/
	int rear;  /*尾指針指示器*/
}SeqQueue;


/*初始化操作*/
void InitQueue(SeqQueue *Q)
{  
	/* 將*Q初始化為一個空的循環隊列 */
	Q->front=Q->rear=0;
}

/*入隊操作*/
int EnterQueue(SeqQueue *Q, QueueElementType x)
{  
	/*將元素x入隊*/
	if((Q->rear+1)%MAXSIZE==Q->front)  /*隊列已經滿了*/
		return(FALSE);
	Q->element[Q->rear]=x;
	Q->rear=(Q->rear+1)%MAXSIZE;  /* 重新設置隊尾指針 */
	return(TRUE);  /*操作成功*/
}

/*出隊操作*/
int DeleteQueue(SeqQueue *Q, QueueElementType *x)
{ 
	/*刪除隊列的隊頭元素，用x返回其值*/
	if(Q->front==Q->rear)  /*隊列為空*/
		return(FALSE);
	*x=Q->element[Q->front];
	Q->front=(Q->front+1)%MAXSIZE;  /*重新設置隊頭指針*/
	return(TRUE);  /*操作成功*/
}

int GetHead(SeqQueue *Q, QueueElementType *x)
{ 
	/*提取隊列的隊頭元素，用x返回其值*/
	if(Q->front==Q->rear)  /*隊列為空*/
		return(FALSE);
	*x=Q->element[Q->front];
	return(TRUE);  /*操作成功*/
}

int IsEmpty(SeqQueue *Q)
{ 
	/*提取隊列的隊頭元素，用x返回其值*/
	if(Q->front==Q->rear)  /*隊列為空*/
		return(TRUE);
	else
		return(FALSE);  /*操作成功*/
}