數(shù)據(jù)結(jié)構(gòu)迷宮問(wèn)題實(shí)驗(yàn)報(bào)告-展示頁(yè)
2025-04-03 03:02本頁(yè)面
【正文】 amp。棧的基本操作設(shè)置如下：Void InitStack（SqStack amp。int stacksize。SElemType *base。typedef struct{//往下一個(gè)坐標(biāo)位置的方向}SElemType。DirectiveType//當(dāng)前的坐標(biāo)位置step。int棧類型：typedef struct{maze,PosType start, PosType end)//求解迷宮maze中，從入口start到出口end的一條路徑//若存在，則返回true，否則返回falseVoid PrintMaze（MazeType maze）//將迷宮打印出來(lái)（3）InitMaze(MazeType amp。}MazeType。int m,n。迷宮類型：typedef struct{//坐標(biāo)int col。//迷宮中的行迷宮模塊——實(shí)現(xiàn)迷宮的抽象數(shù)據(jù)類型詳細(xì)設(shè)計(jì) （1）坐標(biāo)位置類型： typedef struct{主程序模塊void main(){初始化；構(gòu)造迷宮；迷宮求解；迷宮輸出；}b、字符‘’表示‘死胡同’；否則迷宮的狀態(tài)不變}PrintMaze（M）{初始條件：迷宮M已存在操作結(jié)果：以字符形式輸出迷宮}MazePath（amp。在迷宮四周加上一圈障礙操作結(jié)果：構(gòu)造迷宮的整形數(shù)組，以空白表示通路，字符‘0’表示障礙COL={ai,j1,ai,j|ai,j1,ai,j屬于D,i=0,1,…M，j=1,2,…N}基本操作：InitMaze(MazeType amp。ROW={ai1,j,ai,j|ai1,j,ai,j屬于D，i=1,2,…M,j=0,1,…N}操作結(jié)果：銷毀棧s}ADT Stack（2）設(shè)定迷宮的抽象數(shù)據(jù)類型定義ADT yanshu{數(shù)據(jù)對(duì)象：D={ai,j|ai,j屬于{‘ ’、‘*’、‘’、‘’},0=i=M,0=j=N}數(shù)據(jù)關(guān)系：R={ROW,COL}S)操作結(jié)果：判斷棧是否為空。S)初始條件：棧已經(jīng)存在S，amp。初始條件：棧已經(jīng)存在S,amp。初始條件：棧已經(jīng)存在Push（amp。操作結(jié)果：構(gòu)造一個(gè)空棧InitStack(amp。設(shè)定棧的抽象數(shù)據(jù)類型定義 ADT Stack{數(shù)據(jù)對(duì)象：D={ai|ai屬于CharSet，i=2…n，n=0}數(shù)據(jù)關(guān)系：R={ai1,ai|ai1,ai屬于D，i=2,3,…n}基本操作：設(shè)計(jì)一個(gè)程序?qū)τ谌我庠O(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。首先由用戶輸入一組二維數(shù)組來(lái)組成迷宮，確認(rèn)后程序自動(dòng)運(yùn)行，當(dāng)迷宮有完整路徑可以通過(guò)時(shí)，以0和1所組成的迷宮形式輸出，標(biāo)記所走過(guò)的路徑結(jié)束程序；當(dāng)迷宮無(wú)路徑時(shí)，提示輸入錯(cuò)誤結(jié)束程序。《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)》迷宮問(wèn)題實(shí)驗(yàn)報(bào)告——實(shí)驗(yàn)二專業(yè)：物聯(lián)網(wǎng)工程班級(jí)：物聯(lián)網(wǎng)1班學(xué)號(hào)：15180118姓名：劉沛航一、 實(shí)驗(yàn)?zāi)康?本程序是利用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出。二、實(shí)驗(yàn)內(nèi)容 用一個(gè)m*m長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。三、程序設(shè)計(jì) 概要設(shè)計(jì)（1）S)S，e）操作結(jié)果：將e所指向的數(shù)據(jù)加入到棧s中Pop（amp。e）操作結(jié)果：若棧不為空，用e返回棧頂元素，并刪除棧頂元素Getpop（amp。e）操作結(jié)果：若棧不為空，用e返回棧頂元StackEmpty(amp。初始條件：棧已經(jīng)存在若棧為空，返回1，否則返回0Destroy(amp。初始條件：棧已經(jīng)存在maze, int a[][COL], int row, int col){初始條件：二維數(shù)組int a[][COL],已經(jīng)存在，其中第1至第m1行，每行自第1到第n1列的元素已經(jīng)值，
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1