1、include using namespace std;/函數結果狀態代碼#define OK 1 #define ERROR 0#define OVERFLOW -2#define MAX 100 /Status是函數的返回值類型，其值是函數結果狀態代碼 typedef int Status;typedef int QElemType;/隊列的鏈式存儲結構typedef struct QNode (QElemType data; struct QNode *next; QNode, *QueuePtr; typedef struct (QueuePtr rear;/只設一個尾指針LinkQu

2、eue;void InitQueue(LinkQueue &Q);int EmptyQueue(LinkQueue Q);Status EnQueue(LinkQueue Status DeQueue(LinkQueue void Init(LinkQueue &Q);&Q,QElemType e);&QZ QElemType &e);/置空隊列/判斷隊列是否為空/入隊/出隊/建立隊列int main() LinkQueue q; /InitQueue(q); Init(q); int n;cinn; int e; for(int i=0;ie;EnQueue(q,e);) int m; ci

3、nm; int k; for(int i=0;im;i+) (DeQueue(q,k); coutkendl; )/用戶輸入入隊元素數量/入隊n個元素/用戶輸入出隊元素數量/出隊m個兀素/輸出出隊元素if(EmptyQueue(q)cout” 隊列為空 endl;else隊歹！J 非空;InitQueue(q);if(EmptyQueue(q)cout ”隊歹 U 為空 endl; elsecout” 隊歹 U非空 next=Q.rear; )Q.rear-next=Q.rear; )void InitQueue(LinkQueue &Q) /置空隊列Q.rear=Q.rear-next;wh

4、ile (Q.rear!=Q.rear-next)/將尾指針指向頭結點/當列非空時，將隊中元素逐個出隊QueuePtr s=Q.rear-next;Qrear-next=s-next; delete s;QueuePtr s=Q.rear-next;Qrear-next=s-next; delete s;/s指向隊頭元素/尾結點的指針域指向新的隊頭元素/釋放結點的空間EmptyQueue(LinkQueue Q) int/判斷隊是否為空，空返回1,否那么返回0/隊列只有一個頭結點，即當頭結點的指針域指向自己時，隊列為空 return Q.rear-next-next=Q.rear-next;)

5、Status EnQueue(LinkQueue &QZ QElemType data=e;p-next=Q.rear-next;Q rear-next=p;Q.rear=p;return OK;)Status DeQueue(LinkQueue &Q,QElemType/出隊，刪除Q的隊頭元素，用e返Pl其值if(Q.rear-next-next=Q.rear-next) return ERROR;QueuePtr p=Q.rear-next-next;e=p-data;if(p=Q.rear)/申請新結點/將新結點數據域置為e/將新結點插入到隊尾/將尾指針移至新結點&e)/假設隊列空，那么返回ERROR/p指向隊頭元素/e保存隊頭元素的值/當隊列中只有一個結點Q rear=Q.rear-next;Qrear-next=p-next;)else/修改尾指針，使其指向頭結點/摘下結點PQ ,