数据结构迷宫课程设计.docVIP

数据结构课程设计 说 明 书 学 院： 信息科学与工程学院 班 级： 计算机科学与技术 2009级6班 完 成 人：姓 名： 王路 学 号： 0901051721 指导教师： 彭延军 山 东 科 技 大 学 2010年12月31日 课 程 设 计 任 务 书 一、课程设计题目： 迷宫问题 二、课程设计应解决的主要问题： （1） 实现一个以链表做存储结构的队列类型； （2） 编写一个求解迷宫的非递归程序； （3） 求得的通路以二元组的形式输出，写清楚第几步 （4） 以方阵的形式输出迷宫及其通路 三、任务发出日期： 2010-9-20 课程设计完成日期： 2011-01-07 小组分工说明 小组编号 43 题 目： 迷宫问题 小组分工情况：独自一人完成题目要求 组长签字： 年 月 日 指导教师对课程设计的评价 成绩： 指导教师签字： 年 月 日 目 录 需求分析说明 …………………………………………51.1求迷宫通路的总体功能要求………………………………51.2主函数模块……………………………………………………51.3队列的存储功能及输出结点功能…………………………51.4构建迷宫找出迷宫的通路…………………………………5 1.5 测试数据…………………………………………………………………………2.1 模板的调用说明………………………………………………62.2 队列的抽象数据类型定义…………………………………62.3 基本操作及函数功能………………………………………6 详细设计说明 ……………………………………………………73.1 主函数模块…………………………………………………73.2 队列的存储功能及输出结点功能………………………73.3 构建迷宫找出迷宫的通路…………………………………8 调试分析 …………………………………………………………8 用户使用说明 ……………………………………………………8 5.1程序运行的初始界面………………………………………………….......9 5.2迷宫可通时的界面……………………………………………………….10 5.3迷宫不可通时的界面………………………………………………….11 5.4迷宫没有入口时的界面……………………………………………...12 6课程设计总结 ……………………………………………………12 7测试结果 ……………………………………………….13 8参考书目………………………………………………..13 9程序代码………………………………………………..14 需求分析说明 求迷宫通路的总体功能要求： 求迷宫中从入口到出口的所有路径。由于计算机解迷宫时通常用的是“穷举求解”的方法，即从入中出发，顺某一方向向前探索，若能走通，则继续往前走否则沿原路退回，换一个方向再继续探索，直至所有可能 的通路都探索到为止。 基本功能如下： ⑴ 界面友好，易于操作。利用提示完成走出迷宫的任务。 ⑵ 实现以链表作存储结构的队列类型。 ⑶ 实现建立一个随机的迷宫，并且走出迷宫的操作。 以下是各功能模块的功能描述： 1．主函数模块 本模块的主要功能是初始化图形界面，调用各模块，实现走出迷宫的功能。 2．队列的存储功能及输出结点功能 本模块的主要功能是建立队列，实现队列的各个基本操作，如构建一个空队列，往队尾插入元素，删除队头元素，取队尾元素，取队头元素，判断队列是否为空，遍历队链的每个元素，输出每个元素，销毁队链。 3．构建迷宫找出迷宫的通路 本模块的主要功能是随机初始化一个迷宫并输出，实现走出迷宫的操作，再输出走完后的迷宫及走出迷宫所走的路径。 测试数据 1. （1，5） （4，8） 2. （0，0） （9，9） 3. （11，11）（11，11） 概要设计说明 模板调用说明： 队列的抽象数据类型定义为： ADT Queue{ 数据对象： D={Ai | Ai ∈ElemSet,i=1,2,…,n, n=0} 数据关系：R1={Ai-1