迷宮問題課程設(shè)計報告(編輯修改稿)
2025-02-17 18:24 本頁面
【文章內(nèi)容簡介】 文件。5)、自我評價、經(jīng)驗(yàn)體會等通過這次課程設(shè)計，體會如下：１、進(jìn)一步熟悉掌握了有關(guān)棧的基本操作；２、對迷宮有了更多的認(rèn)識更進(jìn)一步掌握有關(guān)類的操作由于對棧的算法推敲不足，使程序調(diào)試時費(fèi)時不少總之：我認(rèn)為這次課程設(shè)計做的很好。課程設(shè)計的成功使我相信一句話：有付出就會有收獲，要相信自己。6. 附錄（源程序清單，要求含有至少30%的源碼附有注釋）迷宮程序代碼（本程序有個創(chuàng)新點(diǎn)）//////////////////////////////////////////////////////////////////////* Name: Author: 羅丹 Description: 用于記錄探索路徑的棧類頭文件 */includeiostreamincludefstreamusing namespace std。class DataType //定義描述迷宮中當(dāng)前位置的類型{public: int x。 //x代表當(dāng)前位置的行坐標(biāo) int y。 //y代表當(dāng)前位置的列坐標(biāo) int pre。 //pre表示移動到下一步的方向}。 class Move //定義下一個位置的方向{ public: int x。 int y。}。class Node //鏈表結(jié)點(diǎn){public: DataType data。 Node *next。}。//下面定義棧class stack{private: Node *top。 //指向第一個結(jié)點(diǎn)的棧頂指針 public: stack()。 //構(gòu)造函數(shù)，置空棧 ~stack()。 //析構(gòu)函數(shù) void Push(DataType data)。//把元素data壓入棧中 DataType Pop()。 //使棧頂元素出棧 DataType GetPop()。 //取出棧頂元素 void Clear()。 //把棧清空 bool IsEmpty()。 //判斷棧是否為空，如果為空則返回1，否則返回0}。//////////////////////////////////////////////////////////////////////* Name: Author: 羅丹 Description: 用于記錄探索路徑的棧類實(shí)現(xiàn)文件 */includestack::stack() //構(gòu)造函數(shù)，置空棧{top=NULL。}stack::~stack() //析構(gòu)函數(shù){}void stack::Push(DataType x) //進(jìn)棧{Node *TempNode。 TempNode=new Node。 TempNodedata=x。 TempNodenext=top。 top=TempNode。}DataType stack::Pop() //棧頂元素出棧{ DataType Temp。 Node *TempNode=NULL。 TempNode=top。 top=topnext。 Temp=TempNodedata。 delete TempNode。 return Temp。}DataType stack::GetPop() //取出棧頂元素{return topdata。}void stack::Clear() //把棧清空{(diào)top=NULL。}bool stack::IsEmpty() //判斷棧是否為空，如果為空則返回1，否則返回0{if(top==NULL) return true。 else return false。}//////////////////////////////////////////////////////////////////////* Name: Author: 羅丹 Description: 主函數(shù)文件 */includeincludeiostreamincludestringincludefstreamusing namespace std 。/* Description: 外部函數(shù)的聲明部分*/bool findpath(int **maze,int m,int n)。 //尋找迷宮路徑 void PrintPath(stack p)。 //輸出路徑void Restore(int **maze,int m,int n)。 //恢復(fù)迷宮Move move[4]={{0,1},{1,0},{0,1},{1,0}}。 //定義當(dāng)前位置移動的4個方向(上，右，下，左)int** readFile (int amp。m,int amp。n)。int** writeFile(int amp。m,int amp。n)。/* Description: */ void main(){ coutendl。// cout◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆endl。 cout 20072008年度第一學(xué)期數(shù)據(jù)結(jié)構(gòu)課程之課程設(shè)計 endl。 coutendl。 cout ——迷宮問題 endl。 cout 開發(fā)員 : 羅丹endl。 cout 專業(yè)班級: 計算機(jī)061班endl。 cout◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆endl。 cou
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1