数据结构总结实验报告胡伯丛..docVIP

迷宫求解 需求分析： 以二维数组Maze[m+2][n+2]表示迷宫,其中:Maze[0][j]和Maze[m+1][j](0=j=n+1)及Maze[i][0]Maze[i][n+1](0=i=m+1)为添加的一圈障碍.数组中以元素值为0表示通路,1表示障碍,限定迷宫的大小m,n=10. 用户以文件的形式输入迷宫的数据:文件中的第一行的数据为迷宫的行数m和列数n；从第二行至第m+1(每行n个数)为迷宫值，同一行中的两个数字之间用空白字符相隔。 迷宫的入口位置和出口位置可由用户随时设定。 若设定的迷宫存在通路，则以长方阵形式将迷宫及其通路输出到标准输出文件(即终端)上，其中，字符“＃”表示障碍，字符“＊”表示路径上的位置，字符“@”表示“死胡同”，即曾途径然而不能到达出口的位置，余者用空格符印出。若设定的迷宫不存在通路，则报告相应信息。 本程序给出一条成功的通路，并且可以通过用户输入把所有的通路输出到指定的文件中。 测试数据见原题，当入口位置为(1，1)，出口位置为(9，8)时，输出数据为： 概要设计： 设定栈的抽象数据类型定义： ADT Stack{ 数据对象：D={ai|ai∈IntSet,i=1,2….,n,n=0} 数据关系：{ai-1,ai|ai-1,ai∈D,i=1,2…..n} 基本操作： InitStack(S) 操作结果：构造一个空栈。 DestroyStack(S) 初始条件：栈S已存在 操作结果：将S清空为空栈。 ClearStack(S) 初始条件：栈S已存在。 操作结果：将S清为空栈。 StackLength(S) 初始条件：栈S已存在。 操作结果：返回栈S的长度。 StackEmpty(S) 初始条件：栈S已存在。 操作结果：若S为空栈，则返回TURE，否则返回FAULE。 GetTop(S,e) 初始条件：栈S已存在。 操作结果：若S不空，则以e返回栈顶元素。 Push(S,e) 初始条件：栈S存在。 操作结果：在栈S的栈顶插入新的栈顶元素e。 Pop(S,e) 初始条件：栈S已存在。 操作结果：删除S的栈顶元素，并以e返回其值。 StackTraverse(S,visit()) 初始条件：栈S已存在。 操作结果：从栈底到栈顶依次对S中的每个元素调用 visit()。 }ADT Stack 2. 求解迷宫中的一条通路的伪码算法?: 设定当前位置的初值为入口位置; do {若当前位置可通, 则{将当前位置插入栈顶; 若该位置是出口位置,则结束; 否则切换当前位置的东邻方块为新的当前位置; } 否则{ 若栈不空且栈顶位置尚有其他方向未被搜索, 则设定新的当前位置为沿顺时针方向旋转找到的栈顶苇子后的下一个相邻块;若栈不空但粘顶位置的四周均不可通, 则{删去栈顶位置; 若栈不空,则重新测试新的栈顶位置, 直至找到一个可通的相邻块或出栈至空栈; } } }while(栈不空); {栈空说明没有路径存在} 详细设计： typedef enum{ Wall, Space, Thinked }TMazeElem; typedef struct{ int x,y; }Coordinate; typedef struct { int iLength,iHeight; TMazeElem pMaze[MAX_MAZE_SIZE][MAX_MAZE_SIZE]; Coordinate in,out; }TMaze; typedef struct{ Coordinate pos; int di; }PathElem; void ClearMaze(TMaze *maze) //清空迷宫 void PrintMaze(TMaze *maze) //输出迷宫 bool SaveMaze(TMaze *maze,char *fname) //保存到文件fname迷宫 bool LoadMaze(TMaze *maze,char *fname,ch