迷宮求解數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-展示頁(yè)
2025-06-16 18:50本頁(yè)面
【正文】 :R={ROW,LINE} ROW={ai1,j,ai,j|ai1,j,ai,j∈ D,i=1,? ,m+1,j=0,? ,n+1} LINE={ai1,j,ai,j|ai1,j,ai,j∈ D,i=1,? ,m+1,j=0,? ,n+1} 基本操作 : Status Pass(MazeType amp。e) 初始條件：棧 S 已存在。 Pop(amp。S,e) 初始條件：棧 S 已存在。 操作結(jié)果：若棧 S 不空，則以 e 返回棧頂元素。 GetTop(S,amp。S) 初始條件：棧 S 已存在。S) 操作結(jié)果：構(gòu)造一個(gè)空棧 S。 鏈棧是一種特殊的單鏈表，即 限定僅在表頭進(jìn)行插入和刪除操作的單鏈表，因此鏈棧的結(jié)點(diǎn)結(jié)構(gòu)與單鏈表的結(jié)點(diǎn)結(jié)構(gòu)相同。 }SqStack。 SElemType *top。 define STACKINCREMENT 10。 注： 在本迷宮求解程序設(shè)計(jì)中用到的就是棧的順序存儲(chǔ)結(jié)構(gòu)。 操作結(jié)果：從棧底到棧頂依次對(duì) S 中的每個(gè)元素調(diào)用函數(shù) visit( )。 操作結(jié)果：刪除 S 的棧頂元素， 并以 e 返回其值。S,amp。 操作結(jié)果：在棧 S 的棧頂插入新的棧頂元素 e。 Push(amp。e) 初始條件：棧 S 已存在。 操作結(jié)果：若 S 為空棧，則返回 TRUE，否則返回FALSE。 StackEmpty(amp。S) 初始條件：棧 S 已存在。 操作結(jié) 果：將 S 清為空棧。 ClearStack(amp。S） 初始條件：棧 S 已存在。S) 操作結(jié)果：構(gòu)造一個(gè)空棧 S。 二、 概要設(shè)計(jì) 、邏輯結(jié)構(gòu) 1）棧的定義： 限定僅在表尾進(jìn)行插入或刪除操作的線性表； 2）操作特性：后進(jìn)先出 。 (2) 迷宮的入口位置和出口位置可由用戶自行設(shè)定。 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) 題 目： 迷宮求解 班 級(jí)： 學(xué) 號(hào)： 作者姓名： 指導(dǎo)教師： 2021 年 12 月 11 日 目 錄 1．需求分析 …………………………………………… .…… .… ..…… 1 2．概要設(shè)計(jì) …………………………………………… .… .…… ..…… 1 ．?dāng)?shù)據(jù)結(jié)構(gòu) ………………………………………… .…… ..…… 1 ．邏輯結(jié)構(gòu) ………………………… ..……… ..… ..…… .1 ．存儲(chǔ)結(jié)構(gòu) ………………………………… ..… ....… .… 2 ………………………………………… ..… ...…… .… 3 ………………………… .… ....… .3 ………………………… ..……… 3 …………………… .......… .… .… .4 3．詳細(xì)設(shè)計(jì) …………………………………………… ..…… … .… … 5 4．調(diào)試與分 析 ……………………………………… ..… …… .……… 9 5．用戶手冊(cè) …………………………………………………………… 9 6. 測(cè)試結(jié)果 …………………………………………………………… .10 7. 附錄 ………………………………………………………………… .12 8. 參考文獻(xiàn) …………………………………………………………… .12 心得體會(huì) …………………………………………………………… 12 小組成員工作分配 ……………………………………………… ..13 第 1 頁(yè) 一、 需求分析 (1) 以二維數(shù)組 maze[n+2][m+2]表 示迷宮，其中： maze[0][j]和maze[n+1][j](0=j=m+1)及 maze[i][0]和 maze[i][m+1](0=i=j+1)為添加的一圈障礙。數(shù)組中以元素值為 0的表示通路， 1 表示障礙，限定迷宮的大小， m， n=0。 (3) 如設(shè)定的迷宮處在通路，則值輸出迷宮中的通路，即 0，現(xiàn)實(shí)的 0 連起來就是一個(gè)迷宮通路路徑；如設(shè)定的迷宮中不出在通路，則輸出“該迷宮找不到通路 !”； (4) 測(cè)試樣例：輸入迷宮的長(zhǎng)寬為 5 和 6，輸入迷宮為： 1 0 0 1 1 1 0 0 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1