上机实习报告示例.pdfVIP

数算实习报告  姓名：                学号：                完成日期：               题目：编制一个求解迷宫通路的程序  问题描述：以一个m*n 的长方阵表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一 个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。      一、需求分析  1. 以而为数组Maze[m+2][n+2]表示迷宫，其中，Maze[0][j](0 j n 1)及Maze[i][0] 和Maze[i][n+1](0 i m 1)为添加的一圈障碍。数组中以元素值为0 表示通路，1 表示障 碍，限定迷宫的大小 。 m,n 10   2. 用户以文件的形式输入迷宫的数据：文件中第一行的数据为迷宫的行数m 和列数n； 从第 行至第m+1 行（每行n 个数 2 ）为迷宫值，同一行中的两个数字用空格相隔。  3. 迷宫的入口位置和出口位置可由用户随时设定。  4. 若设定的迷宫存在通路，则以长方阵形式将迷宫及其通路输出到标准输出文件上， 其中，字符“# ”表示障碍，字符“*”表示路径上的位置，字符“@ ”表示“死胡同”，即 曾经途径而不能到达出口的位置，余下的用空格符印出。若设定的迷宫不存在通路，则报告 相应的信息。  5. 本程序只求出一条成功的通路。然而，只需要对迷宫求解的函数作小量修改，便可 求得全部路径。    二、概要设计  1. 设定栈的抽象数据类型定义：    ADT Stack {    数据对象：D a |a CharSet, i 1,2, … , n, n 0    数据关系：R1 a, a |a, a D, i 2, … , n    基本操作：      InitS tack(&S)        操作结果：构造一个空栈S 。      DestoryStack(&S)        初始条件：栈S 已存在。        操作结果：销毁栈S 。      ClearStack(&S)        初始条件：栈S 已存在。        操作结果：将S 清为空栈。      StackLength(&S)        初始条件：栈S 已存在。        操作结果：返回栈S 的长度。      StackEmpty(&S)        初始条件：栈S 已存在。        操作结果：若S 为空栈，则返回TRUE ，否则返回FALSE。      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. 设定迷宫的抽象数据类型为：    ADT maze {    数据对象：D a , a, , ‘#’, @ , , 0 i m 1, 0 j n 1, m, n 10}