行业网站程序,网站建设服务器配置,wordpress自动链接到图片,苏州正规做网站公司数据结构c语言课程设计报告之迷宫 C语言与数据结构课程设计报告学 号 ** 姓 名 ** 课程设计题目 迷 宫 求 解 2012 年 5 月目 录1 需求分析 1.1 功能与数据需求 1.1.1 题目要求的功能 1.1.2 扩展功能 1.2 界面需求 1.3 开发环境与运行需求 2 概要设计 2.1主要数据结构2.2程序总…数据结构c语言课程设计报告之迷宫 C语言与数据结构课程设计报告学 号 ** 姓 名 ** 课程设计题目 迷 宫 求 解 2012 年 5 月目 录1 需求分析 1.1 功能与数据需求 1.1.1 题目要求的功能 1.1.2 扩展功能 1.2 界面需求 1.3 开发环境与运行需求 2 概要设计 2.1主要数据结构2.2程序总体结构2.3各模块函数说明3 详细设计3.1算法分析与设计3.2主要程序段设计4 测试5 使用说明5.1应用程序功能的详细说明5.2应用程序运行环境要求5.5输入数据类型、格式和内容限制6 总结提高6.1课程设计总结6.2开发中遇到的问题和解决方法6.3 对自己完成课设完成情况的评价6.4《C 语言与数据结构课程设计》课程的意见与建议附录程序源代码1 需求分析 1.1 功能与数据需求 迷宫求解问题描述以一个 m×n的长方形表示迷宫0 和 1分别表示迷宫中的通路和障碍。设计一个程序对任意设定的迷宫求出一条从入口到出口的通路或得出没有通路的结论。1.1.1 题目要求的功能 基本要求首先实现一个以链表作存储结构的栈类型然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出其中(i,j )指示迷宫中的一个坐标d 表示走到下一坐标的方向。如对于下列数据的迷宫输出的一条通路为(1,1,1), (1,2,2 ), (2,2,2)(3,2,3), ( 3,1,2),…。测试数据迷宫的测试数据如下左上角(1,1)为入口右下角(9,8)为出口。1 2 3 4 5 6 7 81.1.2 扩展功能(1)编写递归形式的算法求得迷宫中所有可能的通路(2)以方阵形式输出迷宫及其通路1.2 界面需求请求输入进入程序0 0 1 0 0 0 1 00 0 1 0 0 0 1 00 0 0 0 1 1 0 10 1 1 1 0 0 1 00 0 0 1 0 0 0 00 1 0 0 0 1 0 10 1 1 1 1 0 0 11 1 0 0 0 1 0 11 1 0 0 0 0 0 0请求输入起始位置请求输入终点位置输出方阵迷宫输出路径输出方阵路径1.3 开发环境与运行需求Visual C6.02 概要设计 2.1主要数据结构定义模块 函数模块 主函数输入起始位置终点位置 判断首节点是否为通路判断路径能否走通对坐标标记 是否到达迷宫出口处左边是否存在通路 下边是否存在通路 右边是否存在通路 上边是否存在通路存储路径将路径入栈 有解迷宫 无解迷宫 YNYNY输出迷宫 选择路径 2.3各模块函数说明typedef struct{ int pos_x[length];//进栈坐标int pos_y[length];int top; int base; }Stack; //新建结构体void initStack(Stack *p) //初始化栈Push(Stack *p,int x,int y,int d) //入栈具体操作 Pop(Stack *p,int read[2],int d) //出栈并读出前一步的坐标 initMaze(int Maze[10][9])//建立迷宫Ways(Stack *p,int Maze[10][9],int rukou_x,int rukou_y,int chukou_x,int chukou_y,int d) //具体路径的求解 menu();//调用菜单函数 main();//实现迷宫求解的主函数3 详细设计迷宫的过程可以模拟为一个搜索的过程每到一处总让它按左、右、上、下 4个方向顺序试探下一个位置如果某方向可以通过并且不曾到达则前进一步在新位置上继续进行搜索如果 4方向都走不通或曾经到达过则退回一步在原来的位置上继续试探下一位置。每前进或后退一步都要进行判断若前进到了出口处则说明找到了一条合适的通路若退回到了入口处则说明不存在合法的通路到达出口。用一个二维指针数组迷宫表示迷宫数组中每个元素取值“0”(表示通路)或“1”(表示墙壁)。迷宫的入口点在位置(11)处出口点在位置(m,n)处。设计一个模拟走迷宫的算法为其寻找一条从入口点到出口点的通路。二维数组的第 0行、第 m1行、第 0列、第 m1列元素全置成“1” 表示迷宫的外墙第 1行第1列元素和第 m行第 m列元素置成“0” 表示迷宫的入口和出口假设当前所在位置是(x,y)。沿某个方向前进一步它可能到达的位置最多有 4。4 测试5 使用说明5.1应用程序功能的详细说明按提示输入数字 1进入迷宫输入迷宫入口迷宫出口5.2应用程序运行环境要求Microsoft Visual C6.05.5输入数据类型、格式和内容限制输入的数据都是整型(int)输入迷宫的数据间要用空格或回车隔开6 总结提高6.1课程设计总结要能很好的掌握编程,仅仅通过简单的程序的编写是无法达成的,需要大量积累和深入研究才有可能。就从这个迷宫问题求解来说,在迷宫求路径就需要使用链表的栈,靠出栈和进栈来存取路径数据.在程序的编写中也不能一味的向已有的程序进行模仿,而要自己摸索,去寻找最好的解决方法,只有带着问题去反复进行实践,才能更熟练的掌握和运用,当然,对现有的程序也要多去接触,因为有些程序是我们无法在短时间内想出来的.最重要的一点是持之以恒,要经常性的复习原来接触的程序,这样才能保证我们有足够的经验去面对程序问题.6.2开发中遇到的问题和解决方法问题 在开始时迷宫求解的 路径无法显示寻找路径所走的方向等问题。解决方法在栈中增加一个变量 d来表示方向在寻找路径的时候判断下一个坐标点和本坐标点的关系。在(x)行不变的情况下(y1)列加一则表示坐标往右走了一步记为 1、(y-1)列减一则表示坐标往左走了一步记为 3在(y)不变的情况下(x1)行加一则表示坐标往下走了一步记为 2、(x-1)行减一则表示坐标往上走了一步记为 46.3 对自己完成课设完成情况的评价经过本次课程设计我深刻地明白了理论与实践应用相结合的重要性并努力克服自己在分析复杂问题的弱点。这次课程设计同时也考验我的综合运用所学知识的能力和操作能力。参考用书《数据结构(C 语言)》严蔚敏、吴伟民等清华大学出版社2010 年《数据结构与算法分析(c语言描述)》第 2 版黄达民编著清华大学出版社 2006.116.4《C 语言与数据结构课程设计》课程的意见与建议希望老师能指导我们把所有的课程设计题目都做一遍因为每一道题目所能体现的知识点是有限的而且要想提高我们的编程能力还需要大量的练习。附录程序源代码#inc
