用C语言解决迷宫设计与寻找通路的问题论文.docVIP

《数据结构》课程设计报告 学 院 计算机与通信工程 专 业 计算机科学与技术 班 级 学 号 学生姓名 指导教师 课程成绩 完成日期 2010年7月6 日 课程设计成绩评定 学 院 计算机与通信工程 专 业 计算机科学与技术 班 级 学 号 学生姓名 指导教师 完成日期 2010年7月6日 指导教师对学生在课程设计中的评价 评分项目优良中及格不及格课程设计中的创造性成果学生掌握课程内容的程度课程设计完成情况课程设计动手能力文字表达学习态度规范要求课程设计论文的质量 指导教师对课程设计的评定意见 综合成绩 指导教师签字 2010年7月10日 课程设计任务书 计算机与通信工程学院 计算机科学技术专业 课程名称数据结构课程设计时间2009～2010学年第2学期18～19周学生姓名指导老师题 目迷宫问题主要内容： (1)定义一个栈，用链式存储结构来存放数据 (2)定义一个二维数组，创建一个迷宫矩阵，支持手工建立和自动建立 (3)给出一组入口和出口数据后，能计算出是否有通路。如有通路，输出通路坐标线路和图形通路，否则输出无通路 (5)支持在不同入、出口的情况下，能得出不同结果要求： （1）通过实际项目的分析、设计、编码、测试等工作，掌握用C语言来开发和维护软件。 （2）按要求编写课程设计报告书，能正确编写分析、设计、编码、测试等技术文档和用户使用手册。应当提交的文件： （1）课程设计学年论文。（2）课程设计附件（主要是源程序）。  用C语言解决迷宫设计与寻找通路的问题 摘 要 本课程设计主要解决设计一个迷宫以及在给出一组入口和出口的情况下，求出一条通路的问题。在课程设计中，系统开发平台为Windows 2000，程序设计语言采用Visual C++6.0，数据结构采用链式栈存储结构，程序运行平台为Windows 98/2000/XP。对于迷宫设计问题，首先假设了用“0”表示此道路可通，“1”表示不可通，即障碍，然后采用了简单的以时间产生随机种子（0，1变量）和人工输入0-1变量的方法产生迷宫矩阵。对求解迷宫通路问题，采用“穷举求解”的方法和设计一个“先进后出”的栈来存放当前位置路径，最后得出一条动态行走迷宫的通路。在程序设计中，采用了结构化与面向对象两种解决问题的方法。程序通过调试运行，初步实现了设计目标。 关键词 程序设计；C++6.0；链式栈存储结构；0-1；穷举求解 目录 1 引言 ………………………………………………………1 1.1 课程设计目的………………………………………………….1 1.2 课程设计内容 ………………………………………………....1 1.3 概要设计 ………………………………………………………1 2 程序设计说明 …………………………………………….3 2.1 定义抽象数据类型 …………………………………………...3 2.2定义栈结构体及二维数组 ……………………………………4 2.3 主程序模块 ……………………………………………………4 3 详细设计实现 ……………………………………………..6 3.1 流程图 ..………………………………………………………..6 3.2算法说明 ……………………………………………………….7 3.3主要算法设计 ………………………………………………….8 4 运行环境与结果 …………………………………………..11 4.1 运行环境 ………………………………………………………11 4.2运行过程中遇到的问题与处理方法 ………………………….11 4.3运行结果与分析 ……………………………………………….12 5 结束语 ……………………………………………………...18