《数据结构》毕业课程设计报告书.docxVIP

北华航天工业学院课程报告 PAGE  《数据结构》课程设计报告 报告(论文)题目： 1.迷宫问题 2.哈夫曼编码 作者所在系部： 计算机科学与工程系 作者所在专业： 网络工程 作者所在班级： B08522 作 者 姓 名 ： 马洪彪 作 者 学 号 ： 20084052227 指导教师姓名： 贾振华 完 成 时 间 ： 2009年12月31日 北华航天工业学院教务处制 课程设计任务书 课题名称《数据结构》课程设计完成时间2009.12.31指导教师职称副教授学生姓名班级总体设计要求 总体设计要求： 课程设计内容共给定5个题目，从中任选3个题目。每个题目都按课程设计详细要求，在规定的两周时间内完成。 题目： 1、链表的维护与文件形式的保存 2、迷宫问题 3、哈夫曼编码/译码实现 4、交通咨询系统设计 5、排序算法的比较工作内容及时间进度安排 第一周、周１：设计动员，分组，布置课程设计任务。 第一周、周2：查阅资料，制定方案，进行程序总体设计。 第一周、周3~第二周2：详细设计, 系统调试。 第二周、周3：整理，撰写设计报告。 第二周、周4-周5：验收，提交设计报告，评定成绩。 毕业设计成果 1、课程设计报告书一份 2、源程序清单一份 3、成果使用说明书一份 摘 要 本次课设目的在于检验学生在《数据结构》课程一学期中的学习成果，从而加深学生对所学知识的进一步理解与巩固。 本次课程设计过程中我主要根据课本中的实现思想及算法编写程序，体现以课本知识的应用为主，在学习了线性表、栈、队列、二叉树、树和图等结构的基础上，以能够更加熟练的应用所学知识，并能结合一些著名算法来实现对一些实际问题的应用，例如，哈夫曼树等，从而更为深刻理解数据结构的内涵，熟悉它们各自的应用场合及方法。有些??平时课程中并没有掌握的内容在这次课程设计中都是先通过看课本学懂了，然后再在课程设计中加深印象，实现算法的应用和扩展。这次课程设计的设计内容主要是通过实际的例子和程序来实现课本中所学习的算法的应用。我主要做了迷宫问题、哈夫曼编码/译码实现两个题目。 本文利用C++语言编写程序，分别实现了对自定义的迷宫有无路径的判定和发送端对待传送数据的编码和接收端对传送来的数据的译码。 其中，迷宫问题以栈的应用为基础，随机生成迷宫，然后寻找所以路径并输出，对没有路径的迷宫，继续随机生成，直到生成存在路径的迷宫。 哈夫曼编译系统分为五个功能模块：原始数据载入，打印编码规则、编码、译码。以二叉树的应用为基础，包括统计信息，并通过构建哈夫曼树、对信息进行哈夫曼编码，将编码信息等存入文档。 两个系统均已经过全面的测试，能够很好的运行，达到了预期的效果。 关键词：数据结构 栈和队列 二叉树 哈夫曼编码 迷宫  目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc250737970 《数据结构》课程设计报告书  PAGEREF _Toc250737970 \h 3  HYPERLINK \l _Toc250737971 第1章 绪论  PAGEREF _Toc250737971 \h 3  HYPERLINK \l _Toc250737972 1.1 课程设计选题的目的  PAGEREF _Toc250737972 \h 3  HYPERLINK \l _Toc250737973 1.2 课程设计选题的背景和意义  PAGEREF _Toc250737973 \h 3  HYPERLINK \l _Toc250737974 1.2.1课程设计选题的背景  PAGEREF _Toc250737974 \h 3  HYPERLINK \l _Toc250737975 1.2.2课程设计选题的意义  PAGEREF _Toc250737975 \h 3  HYPERLINK \l _Toc250737976 1.3 课题研究的主要内容  PAGEREF _To