數(shù)據(jù)結(jié)構(gòu)習(xí)題集（李冬梅 第2版）C語(yǔ)言版源程序習(xí)題源代碼 習(xí)題集-算法3-6

1、include using namespace std;/函數(shù)結(jié)果狀態(tài)代碼#define OK 1 #define ERROR 0#define OVERFLOW -2#define MAX 100 /Status是函數(shù)的返回值類型，其值是函數(shù)結(jié)果狀態(tài)代碼 typedef int Status;typedef int QElemType;/隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)typedef struct QNode (QElemType data; struct QNode *next; QNode, *QueuePtr; typedef struct (QueuePtr rear;/只設(shè)一個(gè)尾指針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);/置空隊(duì)列/判斷隊(duì)列是否為空/入隊(duì)/出隊(duì)/建立隊(duì)列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; )/用戶輸入入隊(duì)元素?cái)?shù)量/入隊(duì)n個(gè)元素/用戶輸入出隊(duì)元素?cái)?shù)量/出隊(duì)m個(gè)兀素/輸出出隊(duì)元素if(EmptyQueue(q)cout” 隊(duì)列為空 endl;else隊(duì)歹！J 非空;InitQueue(q);if(EmptyQueue(q)cout ”隊(duì)歹 U 為空 endl; elsecout” 隊(duì)歹 U非空 next=Q.rear; )Q.rear-next=Q.rear; )void InitQueue(LinkQueue &Q) /置空隊(duì)列Q.rear=Q.rear-next;wh

4、ile (Q.rear!=Q.rear-next)/將尾指針指向頭結(jié)點(diǎn)/當(dāng)列非空時(shí)，將隊(duì)中元素逐個(gè)出隊(duì)QueuePtr s=Q.rear-next;Qrear-next=s-next; delete s;QueuePtr s=Q.rear-next;Qrear-next=s-next; delete s;/s指向隊(duì)頭元素/尾結(jié)點(diǎn)的指針域指向新的隊(duì)頭元素/釋放結(jié)點(diǎn)的空間EmptyQueue(LinkQueue Q) int/判斷隊(duì)是否為空，空返回1,否那么返回0/隊(duì)列只有一個(gè)頭結(jié)點(diǎn)，即當(dāng)頭結(jié)點(diǎn)的指針域指向自己時(shí)，隊(duì)列為空 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/出隊(duì)，刪除Q的隊(duì)頭元素，用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)/申請(qǐng)新結(jié)點(diǎn)/將新結(jié)點(diǎn)數(shù)據(jù)域置為e/將新結(jié)點(diǎn)插入到隊(duì)尾/將尾指針移至新結(jié)點(diǎn)&e)/假設(shè)隊(duì)列空，那么返回ERROR/p指向隊(duì)頭元素/e保存隊(duì)頭元素的值/當(dāng)隊(duì)列中只有一個(gè)結(jié)點(diǎn)Q rear=Q.rear-next;Qrear-next=p-next;)else/修改尾指針，使其指向頭結(jié)點(diǎn)/摘下結(jié)點(diǎn)PQ ,