c語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(文件)
【正文】 2].x=0。 /*對(duì)move定義為向四個(gè)方向探索的數(shù)組*/ s=Init_Sqstack()。 } =x0。 /*迷宮入口點(diǎn)入棧*/ while(stop!=1) { Pop_Sqstack(s,amp。 d=0。 =y。 y=j。y==n) /*判斷走到終點(diǎn)*/ { printf(該迷宮的走法為:\n)。 /*棧t是棧s的逆，因?yàn)閟保存的途徑是反的，加t使輸出的途徑變?yōu)檎?/ } Destroy_Sqstack(amp。 printf(%d,%d,%d,)。 /*銷毀棧*/ return OK。 Destroy_Sqstack(amp。 int maze[m+2][n+2]。i++) /*將迷宮四周賦值為1，即不可走*/ maze[i][j]=1。 for(i=0,j=n+1。jn+2。i++) /*給迷宮賦值*/ { for(j=1。 } for(i=0。j++) { if(maze[i][j]==0) printf( )。}。 } printf(\n)。i++) /*打印迷宮*/ { for(j=0。j++) scanf(%d,amp。 for(i=1。i++) maze[i][j]=1。jn+2。 for(i=0,j=0。 return ERROR。 /*將方向定位為右方*/ } else d++。 Destroy_Sqstack(amp。 /*銷毀棧*/ while(ttop!=1) /*打印走過(guò)的途徑*/ { Pop_Sqstack(t,amp。temp)。 /*將走過(guò)的點(diǎn)標(biāo)記為1*/ if(x==mamp。 Push_Sqstack(s,temp)。 j=y+move[d].y。 x=。 =0。 /*初始化棧t*/ if(!s) { printf(棧初始化失敗\n)。 move[3].x=1。 move[1].x=1。 item move[4]。 return。 stop。 sdata[stop]=x。 if(s) stop=1。typedef struct /*用于存放當(dāng)前結(jié)點(diǎn)可走的四個(gè)方向*/{ int x,y。}Datatype。首先，我們?cè)陂喿x數(shù)據(jù)結(jié)構(gòu)的時(shí)候，都是用c語(yǔ)言編寫的，這就需要我們把程序看懂；其次，當(dāng)你完成某部分的數(shù)據(jù)結(jié)構(gòu)的知識(shí)時(shí)，必須要把它完整了，才能在VC++ ，我發(fā)現(xiàn)我們?cè)谕瓿删幊毯螅琺ain函數(shù)部分是我們最容易錯(cuò)的部分，這和我們c語(yǔ)言的基礎(chǔ)有關(guān)吧。在方向的可走上我提出使用類似于二維坐標(biāo)的方式來(lái)實(shí)現(xiàn)，也就是數(shù)組move[ ].x或move[ ].y來(lái)實(shí)現(xiàn)的。3.（俞杰）問(wèn)題：剛開始的時(shí)候我們只定義了一個(gè)棧s=Init_Sqstack()；但是在輸出結(jié)果時(shí)發(fā)現(xiàn)無(wú)法把所有走過(guò)的坐標(biāo)輸出來(lái)！最后通過(guò)討論，知道原來(lái)?xiàng)Ｊ呛筮M(jìn)先出，所以只能輸出最后一個(gè)坐標(biāo)。 解決方法：上網(wǎng)查找?guī)讉€(gè)迷宮的設(shè)計(jì)，以后結(jié)合自己的理解，小組討論后，建了一個(gè)二維數(shù)組，定義2個(gè)變量，控制變量法，讓迷宮四周為1。 按enter鍵運(yùn)行程. Microsoft Visual C++、格式和內(nèi)容限制 輸入的數(shù)據(jù)都是整型（int），輸入迷宮的數(shù)據(jù)間要用空格或回車隔開6 總結(jié)提高這次的實(shí)驗(yàn)，我們發(fā)現(xiàn)書本上理論性的東西與在實(shí)際運(yùn)用中的還是有一定的出入的，所以有些問(wèn)題不但要深入地理解，而且要不斷地更正以前的錯(cuò)誤思維，才能完成實(shí)驗(yàn)設(shè)計(jì)。 return ERROR。 /*將方向定位為右方*/ } elsed++。 Destroy_Seqstack(amp。 /*銷毀棧*/ while(ttop!=1) /*打印走過(guò)的途徑*/ { Pop_Seqstack(t,amp。temp)。 /*將走過(guò)的點(diǎn)標(biāo)記為1*/if(x==mamp。 Push_Seqstack(s,t
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1