数据结构课程设计讲义(doc 16).docVIP

数据结构课程设计讲义 数据结构课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。　　学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。　　课程设计按照教学要求需要周时间完成，每天至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序小时上交相关内容要求　　上交的成果的内容必须由以下四个部分组成，缺一不可　　1． 上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）；　　2． 上交程序的说明文件：（保存在.txt中）在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；　　3． 课程设计报告：（保存在word 文档中，文件名要求 按照姓名-学号-课程设计报告起名，如文件名为张三-001-课程设计报告.doc ）按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；其中包括:　　a)需求分析：　　在该部分中叙述，每个模块的功能要求　　b)概要设计　　在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。　　c）详细设计　　各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）　　源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。　　d）调试分析　测试数据测试输出的结果，时间复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 　　4. 课设总结： （保存在word 文档中）总结可以包括 : 课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容, 箱内设置若干隔板, 使老鼠走动的方向受到阻碍, 看其如何找到一条通道, 走出大箱。 本题的求解如下： 模型表示 现用二维数组maze［m］［n］来模拟迷宫, 数组元素为0表示此路可通, 数组元素为1表示此路不通。不失一般性, 设迷宫入口是maze［1］［1］, 出口maze［m］［n］,且maze［1］［1］=0, maze［m］［n］=0。 算法设计 这里使用广度有哪些信誉好的足球投注网站的算法：其算法的基本思想是将迷宫的入点(1, 1)作为第一个出发点, 向四周有哪些信誉好的足球投注网站可通行的位置, 形成第一层新的出发点, 然后对第一层中各个位置再分别向四周有哪些信誉好的足球投注网站可通行的位置, 形成第二层新的出发点 ……, 如此进行下去直至到达迷宫的出口点(m, n)为止。  为了避免多次检测是否走到边缘, 将迷宫四周各镶上一条取值均为1的边, 相当于在迷宫周围布上一圈不通过的墙。由此, 表示迷宫的二维数组应为maze［m+2］［n+2］。 这样, 在迷宫任一位置(x, y)(1≤x≤m, 1≤y≤n)上都有 8 个可以有哪些信誉好的足球投注网站的方位, 如图5.7所示。 从(x, y)出发, 有哪些信誉好的足球投注网站的 8 个方位顺序是从正东起沿顺时针方向进行。 为了简化问题, 可以 将 8 个方位上的i和j坐标的增量预先依次存放在一个结构数组move［8］中, 如表5.5所示。 这样, 只要令v从0增至7, 便可通过下述计算公式得到(x, y)的每一个相邻(i, j):  i=x+move［v］.x j=y+move［v］.y 为了避免有的点被重复到达, 应标志已经通过了的位置, 这可以采用一个标志数组mark［m+2］［n+2］来标志。标志数组mark［m+2］［n+2］的初始状态置为“全零”, 在有哪些信誉好的足球投注网站过程中, 若通过了位置(x, y), 广度有哪些信誉好的足球投注网站法的具体实施方法如下:  从(1, 1)开始, 将其记入sq［1］, 因为不是从其它点出发到达(1, 1)点的, 故pre域为0, 此时front和rear均指向该点。在此后的有哪些信誉好的足球投注网站中, 均以front指向的点作为有哪些信誉好的足球投注网站的出发点, 依次对 8 个方位进行有哪些信誉好的足球投注网站, 当有哪些信誉好的足球投注网站到一个可达点时, 将该点记入数组sq, 并让rear指向该点。 若从front所指的点出发有哪些信誉好的足球投注网站完毕, 则出队, 使front指向新的出发点, 继续有哪些信誉好的足球投注网站。 重复以上过程, 若能够到达出口点(m, n), 表示找到通道, 走出迷宫; 若sq数组中已没有位置可以作为新的出发点, 亦即当前队列sq为空, 则表示迷宫没有通路。 程序实现 ＃define r 64