參考書籍：資料結構（C語言版）嚴蔚敏吳偉民編著清華大學出版社

1.順序佇列

順序佇列的型別定義如下：
#define  maxsize 100/*佇列的最大容量*/
typedef char QElemtype;
struct  Queue
 {   QElemtype data[maxsize ];  //隊員的儲存空間
     int front;  //隊頭隊尾指標
     int rear;   //隊尾指標
 };
    定義一個順序隊的變數：      Queue  Q;
    佇列的資料區為：Q.data[0]---Q.data[maxsize -1]
    隊頭指標：Q.front    隊尾指標：Q.rear
    約定隊頭指標指向隊頭元素，隊尾指標指向隊尾元素後面一個位置（這樣的設定是為了某些運算的方便，並不是唯一的方法）。 

    從下圖中可以看到，隨著入隊出隊的進行，會使整個佇列整體向後移動，這樣就出現了圖(d)中的現象：隊尾指標已經移到了最後,再有元素入隊就會出現溢位，而事實上此時隊中並未真的“滿員”，這種現象為“假溢位”，這是由於“隊尾入隊頭出”這種受限制的操作所造成。

解決上面的問題一個巧妙的方法就是：將順序佇列臆造成一個環狀的空間，如下圖，稱之為迴圈佇列。

2.順序迴圈佇列

順序迴圈佇列的定義

#define MAXSIZE 30
typedef char QElemType;
typedef struct{
QElemType data[MAXSIZE];
int f;//頭指標
int r;//尾指標
}SqQueue;

因為是頭尾相接的迴圈結構，入隊時的隊尾指標加1操作修改為：Q.rear=(Q.rear+1) % (n0+1);
出隊時的隊頭指標加1操作修改為：Q.front=(Q.front+1) % (n0+1);
設n0=9，圖是迴圈佇列操作示意圖。 

     從圖的迴圈隊可以看出，在隊空情況下有：front==rear，在隊滿情況下也有：front==rear就是說“隊滿”和“隊空”的條件是相同的了。這顯然是必須要解決的一個問題。
      方法之一是附設一個儲存隊中元素個數的變數如num，當num==0時隊空，當num==maxsize時為隊滿。
      另一種方法是少用一個元素空間，把圖（d）所示的情況就視為隊滿，此時的狀態是隊尾指標加1就會從後面趕上隊頭指標，這種情況下隊滿的條件是：(rear+1) % maxsize ==front，也能和空隊區別開。

下面的迴圈佇列及操作按第二種方法實現。
隊空：front＝＝rear
隊滿： (rear+1) mod maxsize ==front
隊中元素個數n＝（rear-front+maxsize )mod maxsize 
入隊：rear=(rear+1) % maxsize ;
出隊：front=(front+1) % maxsize ;

3.順序迴圈佇列相關操作的實現

3.1順序迴圈佇列的定義

/*順序迴圈佇列：少用一個元素空間，約定以“佇列頭指標在佇列尾指標的下一位置（環狀的下一位置）上”作為佇列“滿”狀態的標誌
即，隊滿：Q.f == (R.r + 1)%MAXSIZE
    對空：Q.f == Q.r
    隊長：(Q.r - Q.f + MAXSIZE)%MAXSIZE
    入隊時尾指標後移：Q.r = (Q.r + 1)%MAXSIZE
    出隊時頭指標後移：Q.f = (Q.f + 1)%MAXSIZE
*/
#include<stdio.h>
#define MAXSIZE 30
typedef char QElemType;
typedef struct{
	QElemType data[MAXSIZE];
	int f;//頭指標
	int r;//尾指標
}SqQueue;

3.2初始化一個空佇列

//初始化一個空佇列
void initQueue(SqQueue &Q){
	Q.f = Q.r = 0;
}

3.3求佇列長度

//求佇列長度
int getQueueLength(SqQueue Q){
	return (Q.r - Q.f + MAXSIZE)%MAXSIZE;
}

3.4入隊操作

//入隊操作，尾指標後移
void enQueue(SqQueue &Q, QElemType e){
	//先判斷佇列是否已滿
	if(Q.f == (Q.r + 1)%MAXSIZE){
		printf("佇列已滿，入隊操作失敗！\n");
		return;
	}
	Q.data[Q.r] = e;
	Q.r = (Q.r + 1)%MAXSIZE;
}

3.5出隊操作

//出隊操作，頭指標後移,e返回出隊元素值
void deQueue(SqQueue &Q, QElemType &e){
	//先判斷佇列是否為空
	if(Q.f == Q.r){
		printf("佇列已空，出隊操作失敗！\n");
		return;
	}
	e = Q.data[Q.f];
	printf("元素%c出隊\n", e);
	Q.f = (Q.f + 1)%MAXSIZE;
}

3.6利用入隊操作建立佇列

//利用入隊操作建立一個佇列，他含有n個元素
void createQueue(SqQueue &Q, int n){
	int i = 0;
	printf("請輸入%d個字元佇列元素：\n", n);
	while(i < n){
		QElemType e;
		scanf("%c", &e);
		enQueue(Q, e);
		i++;
		getchar();//吃掉回車符
	}
}

3.7列印佇列

void printQueue(SqQueue Q){
	printf("列印佇列：");
	int i = Q.f;
	while(i%MAXSIZE != Q.r){
		printf("%c ", Q.data[i]);
		i++;
	}
	printf("\n\n");
}

4.演示

void main(){
	SqQueue Q;
	initQueue(Q);
	createQueue(Q, 5);
	printQueue(Q);

	printf("執行入隊操作：");
	printf("請輸入您要入隊的字元元素：");
	QElemType e;
	scanf("%c", &e);
	enQueue(Q, e);
	printQueue(Q);

	printf("執行出隊操作：");
	deQueue(Q, e);
	printQueue(Q);

}