數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---走迷宮游戲-文庫吧
2025-05-14 14:51 本頁面
【正文】 *s) 出口： exit(OVERFLOW)。 return TRUE。 實(shí)現(xiàn)功能：初始化一個(gè)棧，并為其分配存儲(chǔ)空間初始量。形參為棧類型指針，調(diào)用時(shí)傳遞實(shí)參全局變量 realPath Path 地址，調(diào)用包含在頭文件 中的庫函數(shù) malloc 根據(jù)棧的存 儲(chǔ)空間初始量及 SqStack 所占字節(jié)為其動(dòng)態(tài)分配內(nèi)存，最后，將內(nèi)存地址賦給棧底指針，同時(shí)使棧頂指針也指向該內(nèi)存，棧的大小為存儲(chǔ)空間初始量；當(dāng)分配失敗時(shí)，返回空指針 NULL，退出該函數(shù)同時(shí)輸出錯(cuò)誤提 醒語句，以便調(diào)試；分配成功，返回 TRUE，表明該函數(shù)已執(zhí)行。 這樣做的優(yōu)點(diǎn)是節(jié)省了內(nèi)存，根據(jù)存儲(chǔ)使用量動(dòng)態(tài)分配，在使用結(jié)束后可及時(shí)釋放該內(nèi)存。 ②元素入棧 入口： int Push(SqStack *s,SElemType e) 出口： exit(OVERFLOW)。 return TRUE。 實(shí)現(xiàn)功能：向棧中添加新 元素。形參為棧類型指針，棧元素類型 e ，調(diào)用時(shí)傳遞實(shí)參地址及入棧元素； 但需注意的是：在入棧之前要判斷棧是否還有空間容納新元素，如棧滿（ stop sbase = sstackSize ）則應(yīng)使用 realloc 函數(shù)為棧分配存儲(chǔ)空間增量（ STACKINCREMENT），在棧底指針 base 之后追加增量，同時(shí)將新的地址賦給base，此時(shí)應(yīng)重新定位棧頂指針（ stop = sbase + sstacksize。），因重新分配了空間 base 值已改變，所以 top 值也就相應(yīng)的改變，才能指向新 的元素；如存儲(chǔ)分配失敗，則輸出提醒語句，退出函數(shù)；否則，新元素 e 入棧，棧頂指針 top++ ，返回 TRUE ，函數(shù)正常退出。 ③元素出棧 入口： SElemType GetTop(SqStack *s) 出口： exit(ERROR)。 return *(stop 1)。 實(shí)現(xiàn)功能：若棧非空，獲取棧頂元素，并返回其值。因函數(shù)類型為棧元素類型，故可直接返回棧頂元素，需注意的是：在出棧之前要判斷棧是否非空（ stop == sbase），若 base 值等于 top 值，則表明?？?，輸出錯(cuò)誤提醒 語句，強(qiáng)制退出函數(shù)；否則， top 值減 1 ，返回棧頂元素，此時(shí)函數(shù)正常退出。 ④刪除棧頂元素 入口： int Pop(SqStack *s) 出口： exit(ERROR)。 return TRUE。 實(shí)現(xiàn)功能：若棧非空，則刪除棧頂元素。同樣，在刪除元素之前需判斷棧是否非空，是，則棧頂指針 top 返回 TRUE ，函數(shù)正常退出；否（ stop == sbase），則輸出錯(cuò)誤提醒語句，強(qiáng)制退出函數(shù)。 ⑤棧的遍歷 入口： int StackTraverse(SqStack *s) 出口： return TRUE。 實(shí)現(xiàn)功能：逆序遍歷棧，先指向棧底元素，以后依次向上增 1 ，輸出迷宮從入口到出口的路徑。當(dāng) base 值小于 top 1 時(shí)執(zhí)行 while 循環(huán)，由棧底依次向上輸出棧中元素， s base ++ ，不滿足條件時(shí)跳出 while 循環(huán)，此時(shí)棧底指針指向棧頂元素，輸出棧中最后一個(gè)元素，即迷宮通道中的出口位置。 （ 3） 探索迷宮操作模塊： 該模塊共包含：①判斷當(dāng)前位置是否走過，②獲取東面相鄰位置，③獲取南面相鄰位置，④獲取西面相鄰位置，⑤獲取北面相鄰位置，⑥獲取下一可通行位置，以及⑦獲取迷宮路徑 函數(shù) 7 個(gè)函數(shù)，其中獲取迷宮路徑函數(shù)為主要函數(shù)，調(diào)用其他函數(shù)以實(shí)現(xiàn)獲取迷宮路徑，并將其存儲(chǔ)到棧中。 ①判斷當(dāng)前位置是否走過 入口： int UnPass(SqStack path, SElemType e)。 出口： return flag。 實(shí)現(xiàn)功能：在探索迷宮時(shí)，調(diào)用該函數(shù)，判斷當(dāng)前位置是否走過。形參為棧類型 path ，棧元素類型 e ，在調(diào)用時(shí)傳遞全局變量 Path ，即存儲(chǔ)探索迷宮時(shí)走過的所有路徑的棧，當(dāng)前位置的棧元素類型；在該函數(shù)中，定義整型數(shù) flag = 1 作為標(biāo)記，當(dāng)棧 Path 非空時(shí)執(zhí)行 while 循環(huán)，比較當(dāng)前位置對(duì)應(yīng)坐標(biāo)是否與
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1