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