數(shù)據(jù)結(jié)構(gòu)迷宮實(shí)驗(yàn)報(bào)告與代碼(編輯修改稿)
2025-08-17 12:16 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 break。 } return curPos。}6） 標(biāo)記走過(guò)的路徑void FootPrint(PosType pos){ mazeMap[][] = 2。 //將走過(guò)的路徑設(shè)為2}7） 標(biāo)記作廢路徑void MakePrint(PosType pos){ cout \n( , )走不通，作廢。 mazeMap[][] = 0。 //將走不通的塊替換為墻壁}3函數(shù)調(diào)用 int main(){ PosType mazeStart, mazeEnd。 = 1。//開(kāi)始與結(jié)束點(diǎn) = 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。}四．測(cè)試與分析在編程序時(shí)迷宮的出入棧掌握的還好，可是編到迷宮方向的選擇，與迷宮路徑錯(cuò)誤的情況時(shí)，不知道怎么處理，然后自己通過(guò)看書和網(wǎng)上查閱資料基本解決了問(wèn)題。在寫代碼的過(guò)程中，沒(méi)有弄清使用指針與引用之后，結(jié)構(gòu)體如何使用。當(dāng)使用指針的時(shí)候要使用‘.’，當(dāng)使用引用或數(shù)的時(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。 //通道塊在路徑上的“序號(hào)” PosType seat。 //通道塊在迷宮中的“坐標(biāo)位置” int di。 //從此通道塊走向下一通道塊的“方向”, //1:東 2:北 3:西 （順時(shí)針)}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號(hào)-1