迷宮游戲數(shù)據(jù)結構課程設計(編輯修改稿)
2025-07-10 18:50 本頁面
【文章內(nèi)容簡介】 開始 =1 =1 P q 棧頂是否相等 入口進棧 是否非空 temp2=tpop（） 最后一個元素進棧輸出路徑 回復以改變的迷宮 探索上下左右四個方位是否有路徑 是 否到 達出口 結束 到達新位置 6 writefile（） 概要設計 1.①構建一個二維數(shù)組 maze[M+2][N+2]用于存儲迷宮矩陣 ②自動或手動生成迷宮，即為二維數(shù)組 maze[M+2][N+2]賦值 ③構建一個隊列用于存儲迷宮路徑 ④建立迷宮節(jié)點 struct point,用于存儲迷宮中每個節(jié)點的訪問情況 開始 結束 輸入長寬 m， n 動態(tài)申請空間二位數(shù)組空間 i=m J=n i++ ； j++ 輸入迷宮 是否保存迷宮 輸入保存迷宮的文件名 保存迷宮 7 ⑤實現(xiàn)搜索算法 ⑥屏幕上顯示操作菜單 10 個函數(shù)： (1)主函數(shù) main() (2)手動生成迷宮函數(shù) shoudong_maze() (3)打印迷宮路徑 (若存在路徑 ) result_maze() (4)入隊 enqueue() (5)出隊 dequeue() (6)判斷隊列是否為空 is_empty() (7)訪問節(jié)點 visit() (8)搜索迷宮路徑 mgpath() 運行結果及分析 8 9 總結 通過這段時間的數(shù)據(jù)結構課程設計，本人對計算機的應用，數(shù)據(jù)結構的作用以及 C語言的使用都有了更深的了解。尤其是 C 語言的進步讓我深刻的感受到任何所學的知識都需要實踐，沒有實踐就無法真正理解這些知識以及掌握它們，使其成為自己的財富。在理論學習和上機實踐的各個環(huán)節(jié)中，通過自主學習和認真聽老師講課分析，我收獲了不少。當然也遇到不少的問題，也正是因為這些問題引發(fā)的思考給我?guī)Я耸斋@。從當初不喜歡上機寫程序到現(xiàn)在能主動寫程序，從 當初拿著程序不只如何下手到現(xiàn)在知道如何分析問題，如何用專業(yè)知識解決實際問題的轉變，我發(fā)現(xiàn)無論是專業(yè)知識還是動手能力，自己都有很大程度的提高。在這段時間里，我對 for、 while 等的循環(huán)函數(shù)用法更加熟悉，逐漸形成了較好的編程習慣。在老師的指導幫助下，同學們課余時間的討論中，這些問題都一一得到了解決。在程序的調試能力上，無形中得到了許多的提高。例如：頭文件的使用，變量和數(shù)組的范圍問題，定義變量時出現(xiàn)的問題等等。 在實際的上機操作過程中，不僅是讓我們了解數(shù)據(jù)結構的理論知識，更重要的是培養(yǎng)解決實際問題的能力，所以相 信通過此次實習可以提高我們分析設計能力和編程能力，為后續(xù)課程的學習及實踐打下良好的基礎。時間過得真快，大學生活不知不覺就走過了一學期，這一學期的大學學習和課程實踐階段的提高，使我們本身知識得到提高的同時，也增強了我們對未來工作的信心，我們相信自己未來兩年半的學習更使我們有能力勝任將來的工作。 10 源程序 includeiostream using namespace std。 class T//定義描述迷宮中當前位置的結構類型 { public: int x。//x 代表當前位置的行 坐標 int y。//y 代表當前位置的列坐標 int dir。//0:無效 ,1:東 ,2:南 ,3:西 ,4:北 }。 class LinkNode//鏈表結點 { friend class Stack。 public: T data。 LinkNode *next。 }。 class Stack {
畢業(yè)設計相關推薦
鄂ICP備17016276號-1