[计算机]《数据结构》课程设计报告-目录及正文.doc

目 录 1 前言 1 2 需求分析 1 2． 1 2．2课程设计任务 12．设计 1 3 概要设计 1 3．1 1 3．2模块 1 4 详细设计 2 5 测试分析 4 6 课程设计总结 5 参考文献 5 致 谢 5 （1）WINDOWS 2000/2003/XP/7/Vista系统 （2）Visual C++ 3 概要设计 （说明本程序中用到的数据类型的定义,确定所需模块及模块间调用关系） 3．1数据结构设计 （1）迷宫类型 #define M 6 #define N 8 int maze[M+2][N+2]; 用二维数组migong[M][N]表示迷宫，其中migong[0][j]和migong[i][0](0=j,i=N)为添加的一圈障碍。数组中以元素1表示通路，0表示障碍，迷宫的大小理论上可以不限制。（2）栈类型 （3）队列类型 3．2模块设计 定义函数int mazepath_stack（），利用栈实现迷宫求解Maze[M+2][N+2]表示迷宫，move[8]表示坐标增量数组int mazepath_ queue（），利用实现迷宫求解InitStack（），实现栈的初始化。 …… 定义函数InitQueue（），实现队列的初始化。 …… 4 详细设计 （给出主要模块的算法描述,用流程图或伪代码表示，若用流程图表示，请注意：①图与表以章节组编号。如图表示第章的第幅图。图与表应有相应的，图表编号与图表名称之间空一个字的位置如“图2.1 实验系统流程示意图”。主函数 void main() {int x,maze[M+2][N+2]={{1,1,1,1,1,1,1,1,1,1},{1,0,1,1,1,0,1,1,1,1}, {1,1,0,1,0,1,1,1,1,1},{1,0,1,0,0,0,0,0,1,1}, {1,0,1,1,1,0,1,1,1,1},{1,1,0,0,1,1,0,0,0,1}, {1,0,1,1,0,0,1,1,0,1},{1,1,1,1,1,1,1,1,1,1}}; /*构造一个迷宫*/item move[8]={0,1,1,1,1,0,1,-1,0,-1,-1,-1,-1,0,-1,1}; /*坐标增量数组move的初始化*/while(1) {printf(1 迷宫求解（采用栈实现）\n 2 迷宫求解（采用队列实现）\n 3 退出\n); …… （2）利用栈实现迷宫求解int mazepath_stack(int maze[M+2][N+2],item move[8]) /*若迷宫maze中存在从入口(1,1)到出口(M,N)的通道，则求得一条存放在栈中，并返回1；否则返回0*/ {（3）栈的操作 void InitStack(SqStack *s) /*栈的初始化*/ {} int StackEmpty(SqStack s) /*判栈空*/ {} …… （）利用队列实现迷宫求解 void printpath(SqQueue q) /*输出迷宫路径*/ { } int mazepath_queue(int maze[M+2][N+2],item move[8]) /*采用队列的迷宫算法。Maze[M+2][N+2]表示迷宫数组，move[8]表示坐标增量数组*/ { } （）队列的操作 void InitQueue(SqQueue *q) /*队列的初始化*/ {} int QueueEmpty(SqQueue q) /*判队空*/ {} …… 5 测试分析 测试数据，输出测试的结果，这里的测试数据应该完整和严格。并对结果进行分析。 测试数据及结果如下： 根据结果分析：利用栈求得的路径不一定是最短路径，而用队列求得的路径是最短路径。 表.1 XXX表 但是总体还是一个比较能体现数据结构知识点能力的程序了，当然只是相对于我这个初学者来说。 5 1 五号宋体，居中，位于图下方，表示第5章第1张图，图中内容也为五号宋体。 五号宋体，居中，位于表上方，表示第5章第1张表，表中内容也为五号宋体。 四号黑体，左顶格，段前段后0.5行，固定值22磅，大纲级别：2级 参考文献中的内容为五号宋体。 正文内容：小四宋体，数字和西文均采用四号Time New Roman字型 图5.1 运行结果 页边距设置：上2.5cm，下2.5 cm，左2.5 cm，右2.5 cm；装订线0.5 cm，装订位置为左边；页眉1.7 cm，页脚2.0 cm。页脚设置为：插入页码，居中。 四号宋体，左缩进2字符，固定值22磅，段前段后0行 四号黑体，固定值22磅，段前段后0行 三号黑体，居中，固定值22磅，段前段后1行。