數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-走迷宮-文庫吧在線文庫
【正文】 …………………………………………………………………………..2三、課程設(shè)計報告內(nèi)容…………………………………………………………..3………………………………………………………………………………………..3………………………………………….…………………………………………….4…………………………………………………..……………………………………9………………………………………………………………………………………..9……………………………………………………………………………………..10……………………………………………………………………………………..11四、小結(jié)……………………………………………………16 五、參考文獻(xiàn)…………………………………………16一、課程設(shè)計的目的(1) 熟練使用 C 語言編寫程序，解決實際問題。利用序列化功能實現(xiàn)迷宮地圖文件的存盤和讀出等功能三、實驗報告內(nèi)容1 概要設(shè)計（1） 具體要求①構(gòu)建一個二維數(shù)組maze[M+2][N+2]用于存儲迷宮矩陣②自動或手動生成迷宮，即為二維數(shù)組maze[M+2][N+2]賦值③構(gòu)建一個隊列用于存儲迷宮路徑④建立迷宮節(jié)點struct point,用于存儲迷宮中每個節(jié)點的訪問情況⑤實現(xiàn)搜索算法 ⑥屏幕上顯示操作菜單 （2）本程序包含10個函數(shù)： ①主函數(shù) main()②手動生成迷宮函數(shù) shoudong_maze()③自動生成迷宮函數(shù) zidong_maze()④將迷宮打印成圖形 print_maze()⑤打印迷宮路徑 (若存在路徑) result_maze()⑥入隊 enqueue()⑦出隊 dequeue()⑧判斷隊列是否為空 is_empty()⑨訪問節(jié)點 visit()⑩搜索迷宮路徑 mgpath()2 詳細(xì)設(shè)計實現(xiàn)概要設(shè)計中定義的所有數(shù)據(jù)類型及操作的偽代碼算法節(jié)點類型和指針類型迷宮矩陣類型：int maze[M+2][N+2]。 maze[][]==3。printf(╚═══════════════════════════╝\n)。 printf(\n)。 printf(\n)。 printf(\n\nPress Enter Contiue!\n)。m)。m)。 if(X!=0) result_maze(m,n)。break。break。 printf(請按行輸入迷宮，0表示通路，1表示障礙:\n\n)。 printf(\n迷宮生成中……\n\n)。 }void print_maze(int m,int n){ int i,j。jn。i++) { printf(\n)。}struct point dequeue(){ head++。 if(maze[][]==1){ printf(\n\n)。amp。 if((=0)amp。==n1){ printf(\n\n)。 printf(此迷宮無解！\n\n)。 printf( ┃ 姓名：xxxx ┃\n)。 printf(║ ║\n)。m)。m)。 if(X!=0) result_maze(m,n)。scanf(%d,amp。scanf(%d,amp。 mgpath(maze,m,n)。 case 3: cycle=(1)。)。在老師的指導(dǎo)幫助下，同學(xué)們課余時間的討論中，這些問題都一一得到了解決。在理論學(xué)習(xí)和上機實踐的各個環(huán)節(jié)中，通過自主學(xué)習(xí)和請教老師，我收獲了不少。 printf(\nPress Enter Contiue!\n)。 while(getchar()!=39。scanf(%d,amp。scanf(%d,amp。\n39。n)。n)。 scanf(%d,amp。 printf(║ 歡迎進(jìn)入走
法律信息相關(guān)推薦
鄂ICP備17016276號-1