數(shù)據(jù)結(jié)構(gòu)迷宮實驗報告與代碼(編輯修改稿)
2024-08-17 12:16 本頁面
【文章內(nèi)容簡介】 break。 } return curPos。}6） 標(biāo)記走過的路徑void FootPrint(PosType pos){ mazeMap[][] = 2。 //將走過的路徑設(shè)為2}7） 標(biāo)記作廢路徑void MakePrint(PosType pos){ cout \n( , )走不通，作廢。 mazeMap[][] = 0。 //將走不通的塊替換為墻壁}3函數(shù)調(diào)用 int main(){ PosType mazeStart, mazeEnd。 = 1。//開始與結(jié)束點 = 1。 = 8。 = 8。 cout 迷宮: endl。 for(int i = 0。 i 10。 ++i) { for(int j = 0。 j 10。 ++j) cout mazeMap[i][j]。 cout endl。 } cout endl endl。 if(MazePath(mazeStart, mazeEnd)) cout \n走通迷宮 endl。 else cout \n走不通迷宮 endl。 system(PAUSE)。 return 0。}四．測試與分析在編程序時迷宮的出入棧掌握的還好，可是編到迷宮方向的選擇，與迷宮路徑錯誤的情況時，不知道怎么處理，然后自己通過看書和網(wǎng)上查閱資料基本解決了問題。在寫代碼的過程中，沒有弄清使用指針與引用之后，結(jié)構(gòu)體如何使用。當(dāng)使用指針的時候要使用‘.’，當(dāng)使用引用或數(shù)的時候，要使用‘’。源程序：define OK 1define ERROR 0define TRUE 1define FALSE 0define OVERFLOW 2define STACK_INIT_SIZE 100define STACKINCREMENT 10typedef int Status。typedef struct//迷宮中x行y列的位置{ int x。 int y。}PosType。typedef struct//棧類型{ int ord。 //通道塊在路徑上的“序號” PosType seat。 //通道塊在迷宮中的“坐標(biāo)位置” int di。 //從此通道塊走向下一通道塊的“方向”, //1:東 2:北 3:西 （順時針)}MazeType。typedef struct{ MazeType *base。 MazeType *top。 int stacksize。}MazeStack。include iostreamusing namespace std。Status InitStack(MazeStack amp。S)。Status Push(MazeStack amp。S, MazeType amp。e)。Status Pop(MazeStack amp。S, MazeType amp。e)。Status StackEmpty(MazeStack amp。S)。Status MazePath(PosType start, PosType end)。Status Pass(PosType amp。pos)。void FootPrint(PosType pos)。
高考資料相關(guān)推薦
鄂ICP備17016276號-1