迷宮求解數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(編輯修改稿)
2025-07-10 18:50 本頁面
【文章內(nèi)容簡(jiǎn)介】 被探索， 則設(shè)定新的當(dāng)前位置為沿順時(shí)針方向旋轉(zhuǎn)找到的棧頂位置的下一相鄰塊 ； 若棧不空但棧頂位置的四周均不可通， 則 {刪去棧頂位置； //后退一步，從路徑中刪去該通道塊； 若棧不空，則重新測(cè)試新的棧頂位置； 直到找到一個(gè)可通的相鄰塊或出棧至?？?； } 第 5 頁 } }while(棧不空 )； {?？照f明沒有路徑存在 } 三、 詳細(xì)設(shè)計(jì) 坐標(biāo)位置類型 typedef struct { int row。 int line。 }PosType。 迷宮類型 Status Pass(PosType CurPos) //判定當(dāng)前位置是否可以通過，即是未曾走到過的通道塊 void FootPrint(PosType CurPos) //給當(dāng)前可通過的位置標(biāo)記 PosType NextPos(PosType CurPos,int di) //探尋下一個(gè)位置，并標(biāo)記方向 Status MazePath(SqStack amp。S, PosType start, PosType end) //求解迷宮 maze 中，從入口 start 到出口 end 的一條路徑， //如存在，返回 OK，否則返回 ERROR 棧類型 typedef struct { int ord。 //通道塊在路徑上的“序號(hào)” int di。 //通道塊在迷宮中的“坐標(biāo)位置” PosType seat。//從此通道塊走向下一通道塊的“方向” }SElemType。 //棧的元素類型 typedef struct { SElemType *base。//在構(gòu)造棧之前和銷毀之后， base 的值為 NULL SElemType *top。 //棧頂指針 int stacksize。 //當(dāng)前已分配的存儲(chǔ) 空間，以元素為單位 }SqStack。//棧定義 棧的基本操作如下： void InitStack(SqStack amp。S) //初始化棧，設(shè)棧 S 為空棧（ =NULL） void Push(SqStack amp。S,SElemType e) //若分配空間成功，則在 S 的棧頂插入新的棧頂元素 e //否則增加棧棧的存儲(chǔ)空間，再插入新的元素 int GetTop(SqStack amp。S,SElemType e) 第 6 頁 //若棧 S不空，則以 e帶回棧頂元素并返回 TRUE，否則返回 FALSE int Pop(SqStack amp。S,SElemType amp。e) //若棧不空，則刪除 S 的棧頂元素并以 e 帶回其值，且返回 TRUE //否則返回 FALSE int StackEmpty(SqStack S) //若 S 為空棧（ ==NULL），則返回 TRUE；否則返回 FALSE 具體部分操作的算法如下： void InitStack(SqStack amp。S) { //初始化棧 S為空棧（ =NULL） =(SElemType *)malloc(STACK_INIT_SIZE *sizeof(SElemType))。 if(!) exit(OVERFLOW)。 =。 =STACK_INIT_SIZE。 }//Initstack void Push(SqStack amp。S,SElemType e) { //若分配空間成功，則在 S 的棧頂插入新的棧頂元素 e //否則增加棧棧的存儲(chǔ)空間，再插入新的元素 if(=) { =(SElemType *)realloc(,(+STACKINCREMENT)*sizeof(SElemType))。 if(!) exit(OVERFLOW)。 =+。 +=STACKINCREMENT。 } *++=e。 }//Push 求解迷宮的偽碼算法： Status MazePath(SqStack amp。S, PosType start, PosType end) { //若迷宮 maze 中存在從入口 start 到出口 end 的通道，則 //一條存放在棧中
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1