【正文】 安郵電大學數據結構課程設計報告題 目： 迷宮問題院系名稱： 計算機學院 專業(yè)名稱： 軟件工程班 級： 1101 學生姓名： 武妍娜學號（8位）： 04113027指導教師： 李培 設計起止時間：2012年12月3日~2012年12月14日一. 設計目的、編譯鏈接和運行的過程，能夠熟練地編輯、編譯及調試程序。二. 設計內容迷宮是實驗心理學中一個古典問題。設計一個程序，對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論。?左上角（1,1）為入口，右上角（1,8）為出口。（1） 獲得迷宮路徑函數cur= start。cur = GetNext(cur)。path,cur)。==chukou[1] Pop(amp。39。39。== = 1。amp。amp。next= GetEast(cur)。 = Maze[rukou[0]][rukou[1]]。 Push(amp。amp。path,cur)。 cur = GetTop(amp。realPath)。 return 0。不過我并沒有放棄，課程設計結束后，我還會繼續(xù)努力，解決掉這個問題。然后再依次實現(xiàn)每個大模塊中的小操作。后來才發(fā)現(xiàn)原來是源文件中存的信息類型和程序中定義的類型不匹配，經過改正之后果然正確了。以后不但要重視課本與習題，更要重視上機實踐。//定義棧元素類型typedef struct{ int x。//定義棧typedef struct{ MStackElem * base。 //初始化棧InitStack(MStack *S) { Sbase = (MStackElem *)malloc(STACK_INIT_SIZE * sizeof(MStackElem))。 SStackSize = STACK_INIT_SIZE。 //存儲分配失敗 } Stop = Sbase + SStackSize。 exit(0)。 } else (Stop)。 if ( == amp。 //每循環(huán)一次令頭指針下移一個位置 } return flag。 //當y==N2時返回的是它本身 } //獲得南面(即下邊)相鄰的位置MStackElem GetSouth(MStackElem cur){ if( != M2) //當x==M2時已到了迷宮下邊界,不能再向南(下)行了 { += 1。 = Maze[][]。 } return cur。 39。 else if(GetSouth(cur).val == 39。 UnPass(path,GetSouth(cur))) next = GetSouth(cur)。amp。 amp。 //如果當前位置的四面或為墻或已走過,則返回的next的val值為1} //獲得迷宮路徑的函數int GetMazePath(){ MStackElem start,cur。 //入口坐標的值 cur = start。path,cur)。 == chukou[1]) //到達出口 { Push(amp。 return 1。realPath)。 //仍不通,刪除真實路徑的棧頂元素 cur = GetTop(amp。} //輸出迷宮路徑PrintMazePath(MStack *S) //為了安全,這里不傳MStack的地址,以防在遍歷的過程中把它們的top或base的值也修改了 { MStackElem e。i++) for(j=0。 //先指向棧底元素,以后依次向上增1 s[][]=39。 } //最后一個結點沒有后繼,所以不再輸出 e = *(Sbase)。}//打開文件，獲取迷宮OpenFile() { FILE *fp。 exit(1)。jN。c)。 char str[M][N+1]。jN。 } str[M1][N]=39。 } fputs(str,fp)。 fclose(fp)。代表墻即不通,39。mM。n++) printf(%c ,Maze[m][n])。39。.39。39。 //入口標志 s[chukou[0]][chukou[1]]=39。m++) { printf(\t\t)。 printf(\n)。 printf(\t\t*** ***\n)。 printf(\t\t*** ***\n)。 printf(\t {} * {} * {}\n)。 printf(\t \\\\ \\ Y \/ \/\/\n)。 printf(\t \/\/*\\\\\n\n)。 //清屏 Menu()。