【正文】 南華大學計算機科學與技術(shù)學院 實驗報告 南華大學計算機科學與技術(shù)學院課 程 設 計 報 告 （ 2007 ~ 2008 學年度 第 1學期 ）課程名稱數(shù)據(jù)結(jié)構(gòu)c++描述課程設計名稱迷宮問題姓名羅丹學號 20064440109專業(yè)計算機科學與技術(shù)班級計算機01班地點8—209教師 劉 霞 1）、設計目標（問題描述）迷宮問題問題描述：迷宮實驗是取自心理學的一個古典實驗。在該實驗中，把一只老鼠從一個無頂大盒子的門放入，在盒中設置了許多墻，對行進方向形成了多處阻擋。盒子僅有一個出口，在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達出口。對同一只老鼠重復進行上述實驗，一直到老鼠從入口到出口，而不走錯一步。老鼠經(jīng)多次試驗終于得到它學習走迷宮的路線。2）、功能設計要求編寫一個程序求解迷宮問題。迷宮由m行n列的二維數(shù)組設置，0表示無障礙，1表示有障礙。設入口為（1，1），出口為（m，n），每次只能從一個無障礙單元移到周圍四個方向上任一無障礙單元。編程實現(xiàn)對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。算法輸入：代表迷宮入口的坐標算法輸出：穿過迷宮的結(jié)果。算法要點：創(chuàng)建迷宮，試探法查找路徑，輸出解3）、實驗目的 加深對棧特性理解，以便在解決實際問題中靈活運用它們 加深對棧操作實際算法的理解 進一步熟悉掌握鏈表的操作； 掌握指針的應用 更進一步掌握有關(guān)類的操作4）、需求分析 本程序?qū)崿F(xiàn)迷宮的探索過程. 以用戶和計算機對話的方式，即在計算機終端上顯示“提示信息”之后，由用戶在鍵盤上輸入演示程序中規(guī)定的運算命令，然后程序就探索路徑并輸出路徑。 本演示程序中，輸入形式以“回車符”為結(jié)束標志，且允許出現(xiàn)重復字符。 利用二維指針實現(xiàn)迷宮位置的存儲，并用棧存貯探索路徑，每個結(jié)點含三個整形變量。輸入的形式以回車結(jié)束。 本程序中，用戶可以讀去文件里的迷宮，也可自己重新輸入迷宮，而且用戶可以輸入任意大小的迷宮，然后程序自動探索路徑，并輸出迷宮的路徑 5）、創(chuàng)新（見源程序附錄）6）、軟件、硬件環(huán)境 軟件環(huán)境：Microsoft Windows Xp Processional2002 ServiceMicrosoft Visual C++ 硬件環(huán)境：cpu：AMD Athlon（tm）64x DualProcessor 3800+ Main memory:960MB。，進行初步調(diào)試。，實現(xiàn)人工智能化。，進行認真分析。，寫出實驗心得總結(jié)。3. 實驗內(nèi)容1）、設計概述(a) 開發(fā)平臺：(b) 參考書籍： ++描述 熊岳山 陳懷義 編著 國防科技大學出版社 《數(shù)據(jù)結(jié)構(gòu)與算法》黃定 黃煜廉編著 廣東科技出版社 2000年1月第1版《數(shù)據(jù)結(jié)構(gòu)輔導與提高》徐孝凱 編著 清華大學出版社2003年12月第1版(c) 開發(fā)周期： 10天（構(gòu)思3天、雛形3天、修改2天、再修改1天、完善1天）2）、處理流程(a)畫出功能結(jié)構(gòu)圖Main主函數(shù)模塊輸出路徑模塊printpath（）獲取迷宮模塊探索路徑模塊Findpath（）寫文件Writefile（）讀文件Readfile（）存儲探索路徑模塊stack類Stack類操作模塊數(shù)據(jù)模塊盤空函數(shù)isempty（）清空函數(shù)clear（）取棧頂函數(shù)getpop（）進棧與出棧函數(shù)push（）Pop（）構(gòu)造與析構(gòu)函數(shù)stack（）~stack（）結(jié)點模塊Node*top結(jié)點數(shù)據(jù)類型模塊datatype類(b)畫出主要數(shù)據(jù)結(jié)構(gòu)的類圖class 類名DataType //定義描述迷宮中當前位置的類型數(shù)據(jù)成員訪問控制權(quán)限 數(shù)據(jù)類型 變量名。 public: int x。 //x代表當前位置的行坐標 int y。 //y代表當前位置的列坐標 int pre。 //pre表示移動到下一步的方向 class 類名Move //定義下一個位置的方向數(shù)據(jù)成員訪問控制權(quán)限 數(shù)據(jù)類型 變量名。 public: int x。 int y。class 類名Node //結(jié)點數(shù)據(jù)成員訪問控制權(quán)限 數(shù)據(jù)類型 變量名。 public: DataType data。 Node *next。class 類名stack數(shù)據(jù)成員訪問控制權(quán)限 數(shù)據(jù)類型 變量名。 private: Node *top。 //指向第一個結(jié)點的棧頂指針成員函數(shù)訪問控制權(quán)限 返回值類型 函數(shù)名(參數(shù)列表) public: stack()。 //構(gòu)造函數(shù)，置空棧 ~stack()。 //析構(gòu)函數(shù) void Push(DataType data)。//把元素data壓入棧中 DataType Pop()。 //使棧頂元素出棧 DataType GetPop()。 //取出棧頂元素 void Clear()。 //把棧清空 bool IsEmpty()。 //判斷棧是否為空，如果為空則返回1，否則返回0(c)主要函數(shù)的程序流程圖開始 1.main函數(shù)流程圖： 顯示系統(tǒng)信息選擇獲取迷宮的方式chCh==’ b’Ch==’a’自行輸