隊列是具有一定操作約束的線性表，只能在一端插入，而在另一端刪除。長度為MaxSize的隊列，隊列元素item
數據插入：入隊（AddQ）
數據刪除：出隊（DeleteQ）
先來先服務，先進先出（FIFO）
【隊列的順序存儲實現】
/* 隊列的順序存儲結構通常是由一個一維數組
和一個記錄隊列頭元素位置的變量front
以及一個記錄隊列尾元素的變量rear組成 */
/* 定義隊列 */
#define MaxSize 100
struct QNode{
ElementType Data[MaxSize];
int rear; //數組下標，隊列頭元素下標-1
int front; //數組下標，隊列尾元素下標
};
typedef struct QNode * Queue;
/* 入隊 */
void AddQ(Queue PtrQ,ElementType item)
{
if((PtrQ->rear+1)%MaxSize==PtrQ->front){
printf("the Queue full");
return;
}
PtrQ->rear=(PtrQ->rear+1)%MaxSize;
PtrQ->Data[PtrQ->rear]=item;
}
/* 出隊 */
ElementType DeleteQ(Queue PtrQ)
{
if(PtrQ->front==PtrQ->rear){
printf("the Queue empty");
return ERROR;
}else{
PtrQ->front=(PtrQ->front+1)%MaxSize;
return PtrQ->Data[PtrQ->front];
}
}
【隊列的鏈式存儲實現】
/* 隊列的鏈式存儲結構也可以用一個單鏈表實現，
插入和刪除操作分別在鏈表的兩頭進行
front 指向鏈表的頭 rear指向鏈表的尾 */
/* 定義鏈表隊列 */
struct Node{
ElementType Data;
struct Node * Next;
};
struct QNode{ //鏈隊列結構
struct Node *rear; //指向隊尾節點
struct Node *front; //指向隊頭節點
};
typedef struct QNode * Queue;
Queue PtrQ;
/* 不帶頭節點的鏈式隊列出隊操作 */
ElementType DeleteQ(Queue PtrQ)
{
struct Node *FrontCell;
ElementType FrontElem;
if(PtrQ->front == NULL){
printf("the Queue empty");
return ERROR;
}
FrontCell=PtrQ->front;
if(PtrQ->front==PtrQ->rear) //隊列只有一個元素
PtrQ->front=PtrQ->rear=NULL; //刪除后隊列置空
else
PtrQ->front=PtrQ->front->Next;
FrontElem=FrontCell->Data;
free(FrontCell);
return FrontElem;
}
