数据结构课程设计报告---迷宫求解.doc

计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 迷宫求解 专 业 计算机科学与技术 班 级 学 号 姓 名 联系方式 指导教师 2011年12月20日 目 录 1、数据结构课程设计任务书 １ 1.1、题目 １ 1.2、要求 １ 2、总体设计 １ 2.1、功能模块设计 １ 2.2、所有功能模块的流程图 １ 3、详细设计 １ 3.1、程序中所采用的数据结构及存储结构的说明 １ 3.2、算法的设计思想 ２ 3.3、稀疏矩阵各种运算的性质变换 ２ 4、调试与测试： ２ 4.1、调试方法与步骤： ２ 4.2、测试结果的分析与讨论： ３ 4.3、测试过程中遇到的主要问题及采取的解决措施： ３ 5、时间复杂度的分析： ４ 6、源程序清单和执行结果 ４ 7、C程序设计总结 ８ 8、致谢 ８ 9、参考文献 ８ 1、数据结构课程设计任务书 1.1、题目 1.2、要求 i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对于下列数据的迷宫，输出的一条通路为：（1,1,1）, （1,2,2）, （2,2,2），（3,2,3）, （3,1,2）,…。 2、总体设计 2.1、功能模块设计 2.2、所有功能模块的流程图 3、详细设计i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对于下列数据的迷宫，输出的一条通路为：（1,1,1）, （1,2,2）, （2,2,2），（3,2,3）, （3,1,2）,…。 3.1、程序中所采用的数据结构及存储结构的说明typedef struct { unsigned ord, x, y; /* 通道块在路径上的“序号”，通道快在迷宫中的“坐标位置” */ short di; /* 从此通道块走向下一通道块的“方向” */ } ElemType; typedef struct Node { /* 定义单链表 */ ElemType data; struct Node* next; } Node, *LinkList; typedef struct { /* 定义链栈结构 */ LinkList top; /* 栈顶指针 */ unsigned length; /* 栈中元素个数 */ } LStack; 3.2、算法的设计思想 4.2、测试结果的分析与讨论： （测试要写出测试用例及每个用例结果的的截图）4.3、测试过程中遇到的主要问题及采取的解决措施： mspdb60.dll文件，因此无法运行，在下载了改文件后正常运行。 2.在输入程序时有很多关键字输入错误，语句使用不正确，在编译后有系统提示一一改正后，正确运行。 5、时间复杂度的分析： 6、源程序清单和执行结果 (清单中应有足够的注释)#include stdio.h #include stdlib.h typedef struct { unsigned ord, x, y; /* 通道块在路径上的“序号”，通道快在迷宫中的“坐标位置” */ short di; /* 从此通道块走向下一通道块的“方向” */ } ElemType; typedef struct Node { /* 定义单链表 */ ElemType data; struct Node* next; } Node, *LinkList; typedef struct { /* 定义链栈结构 */ LinkList top; /* 栈顶指针 */ unsigned length; /* 栈中元素个数 */ } LStack; void DestroyStack( LStack *S ) /* 销毁栈 */ { LinkList q; while ( S-top ) { q = S-top; S-top = S-top-next; /* 修改栈顶指针 */ free( q ); /* 释放被删除的结点空间 */ } S-length = 0; } void InitStack( LStack *S ) /* 构造空栈 */ { S-top = NULL; /* 栈顶指针初值为空 */ S-length = 0; /* 空栈中元素个数为 0 */ } int Pop( LStack *S, ElemType *e ) { /