c語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(編輯修改稿)
2025-05-08 22:18 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 =x0。 =y0。 =0。 Push_Seqstack(s,temp)。 /*迷宮入口點(diǎn)入棧*/ while(stop!=1) { Pop_Seqstack(s,amp。temp)。 x=。 y=。 d=0。 /*將方向重新定位為右方，即move[0]*/while(d4) /*在該點(diǎn)向四個(gè)方向嘗試走*/ { i=x+move[d].x。 j=y+move[d].y。 if(maze[i][j]==0) /*該路可走*/ { =x。 =y。 =d。 Push_Seqstack(s,temp)。 /*將可走的路入棧*/ x=i。 y=j。 maze[x][y]=1。 /*將走過(guò)的點(diǎn)標(biāo)記為1*/if(x==mamp。amp。y==n) /*判斷走到終點(diǎn)*/ { printf(該迷宮的走法為:\n)。 while(stop!=1) { Pop_Seqstack(s,amp。temp)。 Push_Seqstack(t,temp)。 /*棧t是棧s的逆，因?yàn)閟保存的途徑是反的，加t使輸出的途徑變?yōu)檎?/ } Destroy_Seqstack(amp。s)。 /*銷(xiāo)毀棧*/ while(ttop!=1) /*打印走過(guò)的途徑*/ { Pop_Seqstack(t,amp。temp)。 printf(%d,%d,%d,)。 } printf(%d,%d,m,n)。 Destroy_Seqstack(amp。t)。 /*銷(xiāo)毀棧*/ return OK。 } elsed=0。 /*將方向定位為右方*/ } elsed++。 /*嘗試其 他方向是否可走*/ } } printf(該迷宮無(wú)法走出\n)。 Destroy_Seqstack(amp。s)。 return ERROR。 }}Mazepath函數(shù){if（迷宮入口或迷宮是否有通路）Printf（“輸入迷宮數(shù)據(jù)錯(cuò)誤“）；else{對(duì)move定義為向四個(gè)方向探索的數(shù)組初始化棧s，t；迷宮入口點(diǎn)入棧While（判斷s是否為空）{ 入口參數(shù)：指向迷宮數(shù)組的指針，開(kāi)始點(diǎn)（x0,y0）while（d4）{初始位置If（該路口走）將可走的路入棧將走過(guò)的點(diǎn)標(biāo)記為1If（ 判斷走到終點(diǎn)）{棧t是棧s的逆，因?yàn)閟保存的途徑是反的加t使輸出的途徑變?yōu)檎?；銷(xiāo)毀棧s；打印走過(guò)的途徑；銷(xiāo)毀棧t；}Else將方向定位為右方*/}Else嘗試其他方向是否可走*/} }}4 測(cè)試 迷宮路徑測(cè)試迷宮方向測(cè)試無(wú)法走出迷宮的測(cè)試完整的迷宮測(cè)試5 使用說(shuō)明 使用者自己設(shè)計(jì)一個(gè)（9，8）迷宮，迷宮為9行8列的矩陣，1表示該 位置為路障，0表示該位置為通路， 每一行中兩位置之間用空格隔開(kāi)。進(jìn) 入下一行設(shè)計(jì)按enter鍵。設(shè)計(jì)特別要求，矩陣位置（1,1）,（9,8）為0， 否則程序不能運(yùn)行。 按enter鍵運(yùn)行程. Microsoft Visual C++、格式和內(nèi)容限制 輸入的數(shù)據(jù)都是整型（int），輸入迷宮的數(shù)據(jù)間要用空格或回車(chē)隔開(kāi)6 總結(jié)提高這次的實(shí)驗(yàn)，我們發(fā)現(xiàn)書(shū)本上理論性的東西與在實(shí)際運(yùn)用中的還是有一定的出入的，所以有些問(wèn)題不但要深入地理解，而且要不斷地更正以前的錯(cuò)誤思維，才能完成實(shí)驗(yàn)設(shè)計(jì)。通過(guò)這次的課程設(shè)計(jì)我們也更加理解和掌握了棧和數(shù)組的正確使用方法，更為重要的是了解了通過(guò)數(shù)組和結(jié)構(gòu)體結(jié)合來(lái)生成的數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)及應(yīng)用，這是在這之前未接觸過(guò)的。總之，通過(guò)這次的課程設(shè)計(jì)，讓我對(duì)計(jì)算機(jī)編程在實(shí)際問(wèn)題中的應(yīng)用有了極大的了解，同時(shí)也讓我知道了棧的強(qiáng)大，很多問(wèn)題都可以用棧來(lái)解決。1.（安飛）問(wèn)題：對(duì)循環(huán)結(jié)構(gòu)與數(shù)組結(jié)合對(duì)
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1