c語言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(參考版)
2025-04-14 22:18本頁面
【正文】 }。 } printf(\n)。j++) { if(maze[i][j]==0) printf( )。i++) /*打印迷宮*/ { for(j=0。 } for(i=0。j++) scanf(%d,amp。i++) /*給迷宮賦值*/ { for(j=1。 for(i=1。jn+2。i++) maze[i][j]=1。 for(i=0,j=n+1。jn+2。i++) /*將迷宮四周賦值為1，即不可走*/ maze[i][j]=1。 for(i=0,j=0。 int maze[m+2][n+2]。 return ERROR。 Destroy_Sqstack(amp。 /*將方向定位為右方*/ } else d++。 /*銷毀棧*/ return OK。 Destroy_Sqstack(amp。 printf(%d,%d,%d,)。 /*銷毀棧*/ while(ttop!=1) /*打印走過的途徑*/ { Pop_Sqstack(t,amp。 /*棧t是棧s的逆，因?yàn)閟保存的途徑是反的，加t使輸出的途徑變?yōu)檎?/ } Destroy_Sqstack(amp。temp)。y==n) /*判斷走到終點(diǎn)*/ { printf(該迷宮的走法為:\n)。 /*將走過的點(diǎn)標(biāo)記為1*/ if(x==mamp。 y=j。 Push_Sqstack(s,temp)。 =y。 j=y+move[d].y。 d=0。 x=。 /*迷宮入口點(diǎn)入棧*/ while(stop!=1) { Pop_Sqstack(s,amp。 =0。 } =x0。 /*初始化棧t*/ if(!s) { printf(棧初始化失敗\n)。 /*對move定義為向四個(gè)方向探索的數(shù)組*/ s=Init_Sqstack()。 move[3].x=1。 move[2].x=0。 move[1].x=1。 else { move[0].x=0。 item move[4]。 Datatype temp。 return。 }}void Destroy_Sqstack(PSqstack *s) /*銷毀棧*/{ if(*s) free(*s)。 stop。 }}int Pop_Sqstack(PSqstack s,Datatype *x) /*出棧*/{ if(!s) return ERROR。 sdata[stop]=x。}int Push_Sqstack(PSqstack s,Datatype x) /*入棧*/{ if(stop==MAXSIZE1) return ERROR。 if(s) stop=1。PSqstack Init_Sqstack() /*初始化空棧*/{ PSqstack s。typedef struct /*用于存放當(dāng)前結(jié)點(diǎn)可走的四個(gè)方向*/{ int x,y。 int top。}Datatype。2. 希望老師能夠在舉例的時(shí)候能夠多用幾個(gè)完整的程序，這樣可以運(yùn)行給我們看看，更能夠加深我們對知識的理解。首先，我們在閱讀數(shù)據(jù)結(jié)構(gòu)的時(shí)候，都是用c語言編寫的，這就需要我們把程序看懂；其次，當(dāng)你完成某部分的數(shù)據(jù)結(jié)構(gòu)的知識時(shí)，必須要把它完整了，才能在VC++ ，我發(fā)現(xiàn)我們在完成編程后，main函數(shù)部分是我們最容易錯(cuò)的部分，這和我們c語言的基礎(chǔ)有關(guān)吧。最后，在我們?nèi)齻€(gè)人共同討論、上網(wǎng)查找相關(guān)知識和向其他同學(xué)請教最終解決了遇到的問題，完成了整個(gè)設(shè)計(jì)。在方向的可走上我提出使用類似于二維坐標(biāo)的方式來實(shí)現(xiàn)，也就是數(shù)組move[ ].x或move[ ].y來實(shí)現(xiàn)的。它的作用是：棧t是棧s的逆，因?yàn)閟保存的途徑是反的，加t 使輸出的途徑變?yōu)檎?，這樣就可以把所有的坐標(biāo)輸出來。3.（俞杰）問題：剛開始的時(shí)候我們只定義了一個(gè)棧s=Init_Sqstack()；但是在輸出結(jié)果時(shí)發(fā)現(xiàn)無法把所有走過的坐標(biāo)輸出來！最后通過討論，知道原來?xiàng)Ｊ呛?
法律信息相關(guān)推薦
鄂ICP備17016276號-1