數(shù)據(jù)結(jié)構(gòu)的課件實(shí)驗(yàn)四隊(duì)列的存儲(chǔ)結(jié)構(gòu)和基本操作

實(shí)驗(yàn)四 隊(duì)列的存儲(chǔ)結(jié)構(gòu)和基本操作實(shí)驗(yàn)內(nèi)容 1.鏈?zhǔn)疥?duì)列的存儲(chǔ)結(jié)構(gòu)C語言中的鏈?zhǔn)疥?duì)列存儲(chǔ)結(jié)構(gòu)描述： 鏈?zhǔn)疥?duì)列的存儲(chǔ)結(jié)構(gòu)typedef struct QNodeQElemType data; /*隊(duì)列中元素*/Struct QNode *next; Qnode,*QueuePtr; /*隊(duì)列中頭、尾指針存儲(chǔ)類型定義*/typedef structQueuePtr front,rear; /*對(duì)頭、對(duì)尾指針*/ LinkQueue; /*鏈?zhǔn)疥?duì)列數(shù)據(jù)類型*/2. 鏈?zhǔn)疥?duì)列的基本操作 （1）初始化操作：構(gòu)造一個(gè)空鏈?zhǔn)疥?duì)列Q。（2）銷毀操作：釋放隊(duì)列空間。（3）清空操作：將鏈?zhǔn)疥?duì)列設(shè)置為空隊(duì)列。（5）進(jìn)隊(duì)列操作：在鏈?zhǔn)疥?duì)列隊(duì)尾插入一個(gè)新的元素作為新的隊(duì)尾元素。（6）出隊(duì)列操作：將對(duì)頭元素從隊(duì)列中刪除，并將結(jié)果返回。3. 鏈?zhǔn)疥?duì)列操作實(shí)現(xiàn)的操作步驟（1）實(shí)現(xiàn)將鏈?zhǔn)疥?duì)列的存儲(chǔ)結(jié)構(gòu)和基本操作程序代碼。（2）實(shí)現(xiàn)main主函數(shù)。4.程序代碼完整清單#include #include #define MaxSize 5typedef char ElemType;typedef struct qnodeElemType data;struct qnode *next; QNode;typedef structQNode *front;QNode *rear; LiQueue;/基本操作函數(shù)聲明 void InitQueue(LiQueue *&q); /*初始化鏈?zhǔn)疥?duì)列*/ void ClearQueue(LiQueue *&q); /*銷毀鏈?zhǔn)疥?duì)列*/ int QueueLength(LiQueue *q); /*鏈?zhǔn)疥?duì)列長(zhǎng)度*/ int QueueEmpty(LiQueue *q); /*清空鏈?zhǔn)疥?duì)列*/ void enQueue(LiQueue *&q,ElemType e); /*入鏈?zhǔn)疥?duì)列*/ int deQueue(LiQueue *&q,ElemType &e); /*出鏈?zhǔn)疥?duì)列*/void main()ElemType e;LiQueue *q;printf(1)初始化鏈隊(duì)qn);InitQueue(q);printf(2)依次進(jìn)鏈隊(duì)元素a,b,cn);enQueue(q,a);enQueue(q,b);enQueue(q,c);printf(3)鏈隊(duì)為%sn,(QueueEmpty(q)?空:非空);if (deQueue(q,e)=0) printf(隊(duì)空,不能出隊(duì)n);elseprintf(4)出隊(duì)一個(gè)元素%cn,e);printf(5)鏈隊(duì)q的元素個(gè)數(shù):%dn,QueueLength(q);printf(6)依次進(jìn)鏈隊(duì)元素d,e,fn);enQueue(q,d);enQueue(q,e);enQueue(q,f);printf(7)鏈隊(duì)q的元素個(gè)數(shù):%dn,QueueLength(q);printf(8)出鏈隊(duì)序列:);while (!QueueEmpty(q)deQueue(q,e);printf(%c ,e);printf(n);printf(9)釋放鏈隊(duì)n);ClearQueue(q);void InitQueue(LiQueue *&q) /*初始化鏈?zhǔn)疥?duì)列 操作結(jié)果：構(gòu)造一個(gè)空隊(duì)列Q*/q=(LiQueue *)malloc(sizeof(LiQueue);q-front=q-rear=NULL;void ClearQueue(LiQueue *&q) /*釋放鏈?zhǔn)疥?duì)列 操作結(jié)果：釋放*/ /* 鏈?zhǔn)疥?duì)列結(jié)點(diǎn)空間*/QNode *p=q-front,*r;if (p!=NULL)/*釋放數(shù)據(jù)結(jié)點(diǎn)占用空間*/r=p-next;while (r!=NULL)free(p);p=r;r=p-next;free(q); /*釋放頭結(jié)點(diǎn)占用空間*/int QueueLength(LiQueue *q) /*求鏈?zhǔn)疥?duì)列長(zhǎng)度 操作結(jié)果：返*/ /* 回鏈?zhǔn)疥?duì)列中結(jié)點(diǎn)個(gè)數(shù)*/int n=0;QNode *p=q-front;while (p!=NULL)n+;p=p-next;return(n);int QueueEmpty(LiQueue *q) /*清空鏈?zhǔn)疥?duì)列 操作結(jié)果：將鏈?zhǔn)疥?duì)為空*/ /* 列置鏈?zhǔn)疥?duì)列*/if (q-rear=NULL)return 1;elsereturn 0;void enQueue(LiQueue *&q,ElemType e) /*入隊(duì)列 操作結(jié)果：插入元素e為Q的*/ /* 新的隊(duì)尾元素*/QNode *s; s=(QNode *)malloc(sizeof(QNode);s-data=e;s-next=NULL; if (q-rear=NULL)/*若鏈隊(duì)為空,則新結(jié)點(diǎn)是隊(duì)首結(jié)點(diǎn)又是隊(duì)尾結(jié)點(diǎn)*/q-front=q-rear=s;elseq-rear-next=s; /*將*s結(jié)點(diǎn)鏈到隊(duì)尾,rear指向它*/q-rear=s;int deQueue(LiQueue *&q,ElemType &e) /*出隊(duì)列 操作結(jié)果：若隊(duì)列不空，刪*/ /*除Q的隊(duì)列元素，用e返回其值，并返*/QNode *t; /* 回1，否則返回0*/if (q-rear=NULL)/*隊(duì)列為空*/return 0;if (q-front=q-rear) /*隊(duì)列中只有一個(gè)結(jié)點(diǎn)時(shí)*/t=q-front;q-front=q-rear=NULL;else/*隊(duì)列中有多個(gè)結(jié)點(diǎn)時(shí)*/t=q-front;q-front=q-front-next;e=t-data; free(t);retu