云南大学-数据结构实验报告范文2.docVIP

（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助） 实验难度： A □ B □ C □ 序号 学号 姓名 成绩 1 20101120068 杜磊 2 20101120070 龚哲 指导教师 （签名） 学　　期：　　2011秋季学期 任课教师: 　　张德海 实验题目: 迷宫程序 小 组 长: 　 杜磊 　　 联系电话: 　 电子邮件: 　 handsome9501@ 完成提交时间：2011年11月17日 　 云南大学软件学院2011学年 秋季 学期 《数据结构实验》成绩考核表 学号： 20101120068 姓名： 杜磊 本人承担角色： 算法的完成及实验报告 评分项目 评分指标 分值 得分 实验构思（10%） 1. 实验目的明确 5 2. 实验内容理解透彻、对实验所涉及到的知识点分析到位 5 实验设计（15%） 1. 有对基本数据结构的抽象数据类型定义 5 2. 实验方案设计完整，数据结构、算法选择合理 5 3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图 5 实验实现（25%） 1. 代码编写规范、风格统一、注释清楚易读 5 2. 程序运行正常，测试结果正确 15 3. 界面友好、易于操作、有较强的容错性 5 实验报告撰写（10%） 1. 内容详实无缺漏，文字流畅、图表清楚 5 2. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考 5 个人工作量（30%） 1. 个人完成工作量 15 2. 个人技术水平 10 3. 团队合作精神 5 实验运作（10%） 1. 有一定用户群 5 2. 应用前景分析 5 综合得分： （满分100分） 指导教师： 年 月 日 《数据结构实验》成绩考核表 学号： 20101120070 姓名： 龚哲 本人承担角色： 核心代码的完成 评分项目 评分指标 分值 得分 实验构思（10%） 1. 实验目的明确 5 2. 实验内容理解透彻、对实验所涉及到的知识点分析到位 5 实验设计（15%） 1. 有对基本数据结构的抽象数据类型定义 5 2. 实验方案设计完整，数据结构、算法选择合理 5 3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图 5 实验实现（25%） 1. 代码编写规范、风格统一、注释清楚易读 5 2. 程序运行正常，测试结果正确 15 3. 界面友好、易于操作、有较强的容错性 5 实验报告撰写（10%） 1. 内容详实无缺漏，文字流畅、图表清楚 5 2. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考 5 个人工作量（30%） 1. 个人完成工作量 15 2. 个人技术水平 10 3. 团队合作精神 5 实验运作（10%） 1. 有一定用户群 5 2. 应用前景分析 5 综合得分： （满分100分） 指导教师： 年 月 日 一、【实验构思（Conceive）】(10%) 在迷宫设计中，可以借助栈来实现在迷宫中的前进和后退。同时在还需要设计迷宫的大小、迷宫的出入口、根据输入的入口来寻找迷宫的出口，并把路径输出来。 在这个编程中由于不知道所走路劲步数，所以采用了链式栈实现每一步的移动，若找到出路则前进否则返回下一步改变方向来实现相关的移动，所以栈在其间起到了工具作用。 在设计迷宫大小和出入口时，采用的是根据操作者实现的，但迷宫的具体路障和通道是随机实现的。 出口位置的的寻找方法： do{ 若当前位置可通，则{ 将该位置插入到栈顶；//纳入路径 若该位置为出口位置。则结束当前程序；/求得的路径放在栈中 否则切换当前位置的东临位置（即向右）为新的当前的位置； } 否则{ 若栈不为空且栈顶元素尚有其他位置未被探索，则设定新的当前位置为沿着顺时针旋转得到的栈顶位置的下一个临快； 若栈不为空且栈顶位置的四周均不通 {