【正文】 p。switch(s1){ case 0:system(“cls”)。Begin()。case 1:{system(“cls”)。scanf(“%d”,amp。Ensqueue1(amp。display1(Q1)。start1()。} case 2:{ system(“cls”)。Q1,amp。display1(Q1)。start1()。} case 3:{system(“cls”)。else printf(“此隊(duì)列不為空!n”)。start1()。case 4:{ system(“cls”)。Q1,amp。printf(“對頭元素為:%dn”,e1)。start1()。} case 5:{ system(“cls”)。s1=1。break。//************************************************* case 2:{system(“cls”)。q)。printf(“輸入將建立鏈隊(duì)列元素的個數(shù):n2=”)。n2)。for(i2=1。scanf(“%d”,amp。EnQueue2(amp。} a2=1。while(a2!=0){scanf(“%d”,amp。switch(a2){case 1:system(“cls”)。q)。start2()。case 2:{system(“cls”)。scanf(“%d”,amp。EnQueue2(amp。output2(amp。a2=1。}break。e2=DeQueue2(amp。output2(amp。printf(“出隊(duì)元素為:%dn”,e2)。start2()。case 4:DestroyQueue2(amp。printf(“隊(duì)列已銷毀!n”)。system(“cls”)。Begin()。case 5:Clear2(amp。printf(“隊(duì)列已清空n”)。system(“cls”)。Begin()。case 6:system(“cls”)。q,amp。printf(“隊(duì)頭元素為:%dn”,e2)。start2()。case 0: system(“cls”)。Begin()。}//switch }//while}//case2break。InitSqueue3(amp。printf(“創(chuàng)建隊(duì)列完成!n”)。scanf(“%d”,amp。for(i3=1。scanf(“%d”,amp。Ensqueue3(amp。} printf(“對頭為:%dn”,[])。display3(amp。s3=1。while(s3!=0){scanf(“%d”,amp。switch(s3){ case 0:system(“cls”)。Begin()。case 1:{system(“cls”)。scanf(“%d”,amp。Ensqueue3(amp。display3(amp。s3=1。break。DeSqueue3(amp。e3)。Q)。start3()。} case 3:{ system(“cls”)。else printf(“此隊(duì)列不為空!n”)。start3()。case 4:{ system(“cls”)。Q,amp。printf(“對頭元素為:%dn”,e3)。start3()。} case 5:{ system(“cls”)。Q)。start3()。}}//switch} //while}//case 3break。break。，分析測試結(jié)果，以驗(yàn)證所完成的系統(tǒng)是否達(dá)到預(yù)期效果。，否則會出現(xiàn)溢出現(xiàn)象。在刪除隊(duì)首元素時，應(yīng)首先通過隊(duì)頭指針和隊(duì)尾指針是否相等判斷隊(duì)列是否已空。，可以進(jìn)行人機(jī)交互，在后來的程序中將會做些改進(jìn)，以增強(qiáng)人機(jī)交互性。，原本使用了大量的生僻的函數(shù)名，經(jīng)過改進(jìn)，目前使用都是通俗易懂的函數(shù)名稱，方便用戶理解。分析測試結(jié)果，以驗(yàn)證所完成的系統(tǒng)是否達(dá)到預(yù)期效果。同時，刪除不可以在最后面進(jìn)行刪除，但是插入可以最后一個進(jìn)行插入，這點(diǎn)需要注意 。，如有問題，參考用戶手冊。循環(huán)隊(duì)列，運(yùn)行程序?！凹僖绯觥爆F(xiàn)象，我們通常采用順序循環(huán)隊(duì)列實(shí)現(xiàn)隊(duì)列的順序存儲。就是看隊(duì)頭指針和隊(duì)尾指針是否同時指向隊(duì)列中的同一個位置，即隊(duì)頭指針和隊(duì)尾指針是否相等，空時不能操作，這是要注意的。在刪除隊(duì)首元素時，應(yīng)首先通過隊(duì)頭指針和隊(duì)尾指針是否相等判斷隊(duì)列是否已空。，如有問題，參考用戶手冊。五、用戶手冊(xx)(1)本程序的運(yùn)行環(huán)境為DOS操作系統(tǒng)，執(zhí)行文件名為：.(2)進(jìn)入演示程序后即顯示文本方式的用戶界面，輸入元素1,2,3,4,5創(chuàng)建隊(duì)列。回車，輸入入隊(duì)元素0，回車，將0插入到隊(duì)列中。（5）選擇操作1執(zhí)行輸出隊(duì)列長度操作，回車，輸出隊(duì)列長度為5.（6）選擇操作5執(zhí)行清空隊(duì)列操作，回車，清空。（1）創(chuàng)建隊(duì)列，輸入數(shù)據(jù)1,2,3,4,5.（2）選擇操作1，（3）選擇操作2，執(zhí)行出隊(duì)操作。隊(duì)首元素1出隊(duì).（3）選擇操作3，判斷對是否為空（5）選擇操作4，輸出對頭元素2.（6）選擇操作5，顯示隊(duì)列元素為,2,3,4,5,0六．測試結(jié)果（xxx）1）輸入1即可進(jìn)行進(jìn)入到順序隊(duì)列2）順序隊(duì)列的建立，輸入元素的個數(shù)為5，輸入的數(shù)據(jù)分別為1，2，3，4，5，對頭為1，隊(duì)尾為5，此時隊(duì)列的數(shù)據(jù)為1 2 33）輸入2即可進(jìn)行入隊(duì)運(yùn)算，輸入的入隊(duì)元素為0，此時的隊(duì)列的數(shù)據(jù)為1 2 3 4 5 04）輸入3即可進(jìn)行判斷隊(duì)列的是否為空，如下圖：5）輸入4即可進(jìn)行去的對頭元素的算法，如下圖所示：6）此時的隊(duì)列的數(shù)據(jù)為0，如下圖：7）輸入0即可退出順序隊(duì)列，如下圖：8）輸入3即可進(jìn)行順序隊(duì)列的算法，如下圖所示：9）輸入1即可進(jìn)行相應(yīng)的入隊(duì)運(yùn)算，如下10）輸入2即可進(jìn)行隊(duì)列的出隊(duì)運(yùn)算，如下圖所示：所示圖：11）輸入3即可判斷順序隊(duì)列是否為空的算法，如下圖所示：12）輸入4即可進(jìn)行去的頭結(jié)點(diǎn)的運(yùn)算，如下圖所示：13）輸入5即可進(jìn)行隊(duì)列的輸出顯示的運(yùn)算，如14）輸入0即可進(jìn)行退出順序隊(duì)列的算法，如下圖所示：下圖所示：1）隊(duì)列的建立以及隊(duì)列的個數(shù)輸入為5，輸入的數(shù)據(jù)分別為1，2，3，4，：2）輸入2即可進(jìn)入到元素的入隊(duì)運(yùn)算，輸入入隊(duì)的元素的為0，輸入3即可進(jìn)行相應(yīng)的元素的出隊(duì)運(yùn)算，：3）則此時的隊(duì)列的長度為5，輸入4即可進(jìn)行隊(duì)列的銷毀以及輸入5即可進(jìn)行隊(duì)列的清空運(yùn)算，如下圖：4）輸入6即可進(jìn)行輸出隊(duì)列的對頭元素，輸入0即可進(jìn)行退出鏈隊(duì)列的運(yùn)算3．循環(huán)隊(duì)列的實(shí)現(xiàn)和運(yùn)算1）輸入3即可進(jìn)行循環(huán)隊(duì)列的操作，輸入5個數(shù)據(jù)，它們分別為1 2 3 4 5，輸入1，即可進(jìn)行入隊(duì)操作，輸入入隊(duì)的元素為0，則此時的數(shù)據(jù)為1 2 3 4 5 0，如下圖所示：2）輸入2即可進(jìn)行出隊(duì)運(yùn)算，如下圖所示：3）輸入3即可進(jìn)行判斷隊(duì)列的是否為空，如下圖所示：4）輸入4即可進(jìn)行取得對頭元素，如下5)輸入5即可進(jìn)行輸出所有的數(shù)據(jù)顯示，如下圖所示：所示圖：七．心得體會（xx）隊(duì)列是一種特殊的線性表，特殊之處在于它只允許在表的前端（front）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作，和棧一樣，隊(duì)列是一種操作受限制的線性表。隊(duì)列中沒有元素時，稱為空隊(duì)列。注意的是為了避免順序隊(duì)列造成的“假溢出”現(xiàn)象，我們通常采用順序循環(huán)隊(duì)列實(shí)現(xiàn)隊(duì)列的順序存儲。第二篇：2數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告二(棧和隊(duì)列及其應(yīng)用)實(shí)驗(yàn)二 棧和隊(duì)列及其應(yīng)用一、實(shí)驗(yàn)?zāi)康?，并能在相?yīng)的應(yīng)用問題中正確選用它們。設(shè)計(jì)一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。求得的通路以三元組（i，j，pre）的形式輸出，其中：（i，j）指示迷宮中的一個坐標(biāo)，pre表示本路徑中上一個方塊在隊(duì)列中的下標(biāo)。三、源代碼 include define M 5 define N 5//行數(shù) //列數(shù)//隊(duì)最多元素個數(shù)//一個迷宮,其四周要加上均為1的外框{1,1, define MaxSize 100 int mg[M+2][N+2]={ {1,1,1,1,1,1,1}, {1,0,0,0,0,0,1}, {1,0,1,0,0,1,1}, {1,0,1,0,0,1,1}, {1,0,1,0,1,0,1}, {1,0,0,0,0,0,1}, {1,1,1,1,1,1,1} }。int pre。typedef struct { Box data[MaxSize]。}QuType。(xe,ye)int i,j,find=0,di。//定義順序隊(duì) ==1。[].i=xi。[].pre=1。while(!=amp。!find){++。j=[].j。amp。print(qu,)。di{switch(di){case 0 :i=[].i1。break。j=[].j+1。case 2 :i=[].i+1。break。j=[].j1。}if(mg[i][j]==0){find=1。[].i=i。[].pre=。}} } }void print(QuType qu, int front){int