1. 迴圈佇列的順序儲存結構

typedef struct
{
	QElemType data[MAXSIZE];
	int front;    	/* 頭指標 */
	int rear;		/* 尾指標，若佇列不空，指向佇列尾元素的下一個位置 */
}SqQueue;

2. 初始化一個空佇列Q

Status InitQueue(SqQueue *Q)
{
	Q->front=0;
	Q->rear=0;
	return  OK;
}

3.將Q清為空佇列

Status ClearQueue(SqQueue *Q)
{
	Q->front=Q->rear=0;
	return OK;
}
 

4. 若佇列Q為空佇列,則返回TRUE,否則返回FALSE

Status QueueEmpty(SqQueue Q)
{ 
	if(Q.front==Q.rear) /* 佇列空的標誌 */
		return TRUE;
	else
		return FALSE;
}

5. 返回Q的元素個數，也就是佇列的當前長度

int QueueLength(SqQueue Q)
{
	return  (Q.rear-Q.front+MAXSIZE)%MAXSIZE;
}

6.若佇列不空,則用e返回Q的隊頭元素,並返回OK,否則返回ERROR

Status GetHead(SqQueue Q,QElemType *e)
{
	if(Q.front==Q.rear) /* 佇列空 */
		return ERROR;
	*e=Q.data[Q.front];
	return OK;
}
 

7.若佇列未滿，則插入元素e為Q新的隊尾元素

Status EnQueue(SqQueue *Q,QElemType e)
{
	if ((Q->rear+1)%MAXSIZE == Q->front)	/* 佇列滿的判斷 */
		return ERROR;
	Q->data[Q->rear]=e;			/* 將元素e賦值給隊尾 */
	Q->rear=(Q->rear+1)%MAXSIZE;/* rear指標向後移一位置， */
								/* 若到最後則轉到陣列頭部 */
	return  OK;
}

8.若佇列不空，則刪除Q中隊頭元素，用e返回其值  

Status DeQueue(SqQueue *Q,QElemType *e)
{
	if (Q->front == Q->rear)			/* 佇列空的判斷 */
		return ERROR;
	*e=Q->data[Q->front];				/* 將隊頭元素賦值給e */
	Q->front=(Q->front+1)%MAXSIZE;	/* front指標向後移一位置， */
									/* 若到最後則轉到陣列頭部 */
	return  OK;
}
 

9. 從隊頭到隊尾依次對佇列Q中每個元素輸出

Status QueueTraverse(SqQueue Q)
{ 
	int i;
	i=Q.front;
	while((i+Q.front)!=Q.rear)
	{
		visit(Q.data[i]);
		i=(i+1)%MAXSIZE;
	}
	printf("\n");
	return OK;
}

Status visit(QElemType c)
{
	printf("%d ",c);
	return OK;
}

參考<<大話資料結構>>