1、 数据结构课程设计数据结构课程设计 设计说明书设计说明书 迷宫问题求解 学 生 姓 名 学号 班级 成绩 指 导 教 师 计算机科学与技术系计算机科学与技术系 20112011 年年 9 9 月月 9 9 日日 数据结构课程设计评阅书 题 目 迷宫问题求解 学生姓名 学号 指导教师评语及成绩 成绩： 教师签名： 年 月 日 答辩教师评语及成绩 成绩： 教师签名： 年 月 日 教研室意见 总成绩： 室主任签名： 年 月 日 注：指导教师成绩 60%，答辩成绩 40%，总成绩合成后按五级制记入。 课程设计任务书 20201111 20201212 学年第学年第 一一 学期学期 专业： 学号： 姓名
2、： 课程设计名称： 数据结构课程设计 设计题目： 迷宫问题求解 完成期限：自 2011 年 8 月 29 日至 2011 年 9 月 9 日共 2 周 设计依据、要求及主要内容（可另加附页） ： 输入一个任意大小的迷宫数据，设置入口、出口及障碍，借助栈结构求解走出迷宫 的路径并输出。1.遵循结构化程序设计思想，采用 C/C+实现。 2.界面友好，操作简 便，容错性。 基本要求如下：基本要求如下： 1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问 题要求做什么？（而不是怎么做？）限制条件是什么？确定问题的输入数据集合。 2）逻辑设计：对问题描述中涉及的操作对象定义相应的数
3、据类型，并按照以数据 结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写 出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明） ，各个 主要模块的算法，并画出模块之间的调用关系图； 3）详细设计：定义相应的存储结构。在这个过程中，要综合考虑系统功能，使得 系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基 本操作的规格说明尽可能明确具体。 详细设计的结果是对数据结构和基本操作做出进一 步的求精，写出数据存储结构的类型定义； 4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些 注解和断言，使程序中逻辑概念
4、清楚； 5）程序调试与测试：能够熟练掌握调试工具的各种功能，设计测试数据确保程序 正确。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结 果； 6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其 输出结果； 7）编写课程设计报告； 以上要求中前三个阶段的任务完成后，先将设计说明书的草稿交指导老师面审，审 查合格后方可进入后续阶段的工作。设计工作结束后，经指导老师验收合格后将设计说 明书打印装订，并进行答辩。 指导教师（签字） ： 教研室主任（签字） ： 批准日期： 2011 年 8 月 29 日 摘摘 要要 设计了一个寻找迷宫出口路径的程序，该程序具有设置任意大小的
