數(shù)據(jù)結(jié)構(gòu)迷宮問(wèn)題課程設(shè)計(jì)(存儲(chǔ)版)
【正文】 ain() 定義方向二維數(shù)組初始化鏈棧，并將入口，出口信息入棧是棧是否為空否當(dāng)前坐標(biāo)周?chē)欠裼蟹较蚩梢蕴剿鞣袷莿h除棧中此步信息換個(gè)方向搜索坐標(biāo)移動(dòng)是此坐標(biāo)周?chē)袩o(wú)障礙否迷宮無(wú)出路此坐標(biāo)信息入棧此坐標(biāo)是否為出口是棧逆置并輸出路線 結(jié)束 主程序 maze_path built_maze push_stack stack_empty pop initstack四． 實(shí)驗(yàn)結(jié)果與分析（1）本程序的運(yùn)行環(huán)境為debug運(yùn)行環(huán)境，執(zhí)行文件為：；（2）用VC++運(yùn)行文件后出現(xiàn)以下窗口：點(diǎn)擊運(yùn)行程序（3） 出現(xiàn)以下窗口后輸入迷宮的行列數(shù)，回車(chē)；再繼續(xù)輸入迷宮的數(shù)據(jù)，1表示障礙，0表示通路；再輸入入口坐標(biāo)和出口坐標(biāo)，回車(chē)。但通過(guò)這段時(shí)間的學(xué)習(xí)和解決的這么多問(wèn)題，我覺(jué)得我對(duì)這些知識(shí)的掌握比以前好了許多。這次課程設(shè)計(jì)不僅是讓我們加深了解數(shù)據(jù)結(jié)構(gòu)的理論知識(shí)，更重要的是培養(yǎng)我們解決實(shí)際問(wèn)題的能力，能在不斷地遇到問(wèn)題，不斷地解決問(wèn)題的過(guò)程中培養(yǎng)自己的專業(yè)思維。}*SLinkstack。 P=(SLinkstack)malloc(sizeof(Linkstack))。 if(!stack_empty(L)) { E=Lelem。 printf(請(qǐng)輸入迷宮的行列數(shù)（用逗號(hào)隔開(kāi)）：)。yn+2。x++) { for(y=0。 initstack(L1)。 i=。amp。 push_stack(L1,elem)。 =j。}void main(){ int maze[row][col]。 scanf(%d,%d,amp。 maze_path(maze,dir,start,end)。)。 built_maze(maze)。 } d++。 } if(maze[x][y]==0) { maze[x][y]=2。 =y。amp。 //d=1表示無(wú)方向 push_stack(L1,elem)。 element elem,E。 for(x=0。xm+2。}void built_maze(int maze[row][col])//建立迷宮{ int x,y。L,element amp。}int push_stack(SLinkstack amp。typedef struct Linkstack{ element elem。但我還是除了許多錯(cuò)誤，其中大部分是語(yǔ)法錯(cuò)誤，這些最后都還是一一解決了。在實(shí)踐過(guò)程中我遇到了不少問(wèn)題，但通過(guò)閱讀相關(guān)書(shū)籍、求問(wèn)老師同學(xué)，最終也解決了不少問(wèn)題。 maze_path(maze,dir,start,end)。 scanf(%d,%d,amp。 d=1。 } return。 =x。 if(x==amp。 =1。 int x,y。}（2） 棧模塊——實(shí)現(xiàn)棧抽象數(shù)據(jù)類型（3） 迷宮模塊——實(shí)現(xiàn)迷宮抽象數(shù)據(jù)類型，建立迷宮，找出迷宮的一條通路（1）坐標(biāo)位置類型struct mark{ int a,b。)。 （2）迷宮的入口位置和出口位置
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1