佇列先進先出，這裡用了順序（陣列）和鏈式兩種方式實現，下次再用鏈式儲存實現以下堆疊試試

迴圈佇列：

//順序儲存結構的迴圈佇列
#include<iostream>
using namespace std;
#define MAXSIZE 100
typedef struct Qnode *Queue;
struct Qnode{
	int data[MAXSIZE];
	int front;
	int rear;
};
Queue creat(){
	Queue p;
	p = (Queue)malloc(sizeof(Qnode));
	p ->front = p ->rear = 0;
	return p;
}
int isFull(Queue p){
	if((p ->rear + 1) % MAXSIZE == p ->front)
		return 1;
	else return 0;
}
int isEmpty(Queue p){
	if(p ->front == p ->rear)
		return 1;
	else return 0;
}
void add(Queue p, int x){
	if(isFull(p)){
		cout << "佇列已滿";
		return;
	}
	else{ 
		p ->rear = (p ->rear + 1) % MAXSIZE;
		p ->data[p ->rear] = x;
		return;
	}
}
int delet(Queue p){
	if(isEmpty(p)){
		cout << "佇列已空";
		return NULL;
	}
	else{
		p ->front = (p ->front + 1)% MAXSIZE;
		return p ->data[p ->front];
	}
}
void main(){
	system("pause");
}
 

迴圈佇列的話應該是具有記憶性的，多次入隊之後即使全部出隊實際上陣列也是有資料的，只不過front和rear的指標在一起，這裡也要注意迴圈佇列判滿不是非要浪費一個儲存空間的，比如加一個flag的變數，入隊就置一，出隊就清零，這樣就可以通過檢查flag變數的值來得知最近的一次操作是入隊還是出隊，如果入隊的話，front = rear自然是隊滿了，而使用上面的這種方法的話，浪費了一個儲存空間，不管是front還是rear，只要變數增加就要對MAXSIZE取餘，這一點不能忘，因為這是迴圈佇列，陣列的最大下標之後不是溢位，而是回到了起始的0位置，所以必須取餘

接下來是連結串列實現：

//佇列的連結串列表現
#include<iostream>
using namespace std;
typedef struct Qnode *Queue;
typedef struct Q *q;
struct Qnode{
	int data;
	Queue next;
};
struct Q{
	Queue front;
	Queue rear;
};
q creat(){
	q p;
	p = (q)malloc(sizeof(Q));
	p ->front = p ->rear = NULL;
	return p;
}
int isEmpty(q p){
	if(p ->front == NULL)
		return 1;
	else return 0;
}
void add(int x, q p){
	if(isEmpty(p)){
		Queue n;
		n = (Queue)malloc(sizeof(Qnode));
		n ->data = x;
		n ->next = NULL;
		p ->front = p ->rear = n;
		return;
	}
	else{
		Queue s = p ->front;
		while(s ->next != NULL){
			s = s ->next;	
		}
		Queue n;
		n = (Queue)malloc(sizeof(Qnode));
		n ->data = x;
		n ->next = NULL;
		s ->next = n;
		p ->rear = n;
		return;
	}
}
int delet(q p){
	if(isEmpty(p)){
		cout << "佇列已空";
		return NULL;
	}
	else if(p ->front == p ->rear){
		Queue s;
		s = p ->front;
		int a = s ->data;
		free(s);
		p ->front = p ->rear =NULL;
		return a;
	}
	else{
		Queue s;
		s = p ->front;
		p ->front = p ->front ->next;
		int a = s ->data;
		free(s);
		return a;
	}
}
void show(q p){
	if(isEmpty(p)){
		cout << "佇列已空！";
		return;
	}
	Queue s = p ->front;
	while(s != NULL){
		cout << s ->data << endl;
		s = s ->next;
	}
}
void main(){
	q p = creat();
	add(2, p);
	add(7, p);
	add(4, p);
	add(9, p);
	show(p);
	delet(p);
	show(p);
	system("pause");
}
 

連結串列就沒什麼說的了，個人感覺需要注意的有一點，front = rear的時候不一定就是佇列為空，也可能是隻有一個數據，只有是front = rear = NULL的時候才代表隊列為空，當然，直接寫front = NULL就代表隊列為空了

佇列個人感覺不是很難，但是這個資料結構卻很有意思，時刻記得出隊也好入隊也好都是變數增加就好了，出隊是front加一，入隊是rear加一