文档介绍：《数据结构》课程设计报告
报告(论文)题目:
作者所在系部: 计算机科学与工程系
作者所在专业: 网络工程
作者所在班级: B08522
作者姓名: 马洪彪
作者学号: 20084052227
指导教师姓名: 贾振华
完成时间: 2009年12月31日
北华航天工业学院教务处制
课程设计任务书
课题名称
《数据结构》课程设计
完成时间
指导教师
职称
副教授
学生姓名
班级
总体设计要求
总体设计要求:
课程设计内容共给定5个题目,从中任选3个题目。每个题目都按课程设计详细要求,在规定的两周时间内完成。
题目:
1、链表的维护与文件形式的保存
2、迷宫问题
3、哈夫曼编码/译码实现
4、交通咨询系统设计
5、排序算法的比较
工作内容及时间进度安排
第一周、周1:设计动员,分组,布置课程设计任务。
第一周、周2:查阅资料,制定方案,进行程序总体设计。
第一周、周3~第二周2:详细设计, 系统调试。
第二周、周3:整理,撰写设计报告。
第二周、周4-周5:验收,提交设计报告,评定成绩。
毕业设计成果
1、课程设计报告书一份
2、源程序清单一份
3、成果使用说明书一份
摘要
本次课设目的在于检验学生在《数据结构》课程一学期中的学习成果,从而加深学生对所学知识的进一步理解与巩固。
本次课程设计过程中我主要根据课本中的实现思想及算法编写程序,体现以课本知识的应用为主,在学习了线性表、栈、队列、二叉树、树和图等结构的基础上,以能够更加熟练的应用所学知识,并能结合一些著名算法来实现对一些实际问题的应用,例如,哈夫曼树等,从而更为深刻理解数据结构的内涵,熟悉它们各自的应用场合及方法。有些在平时课程中并没有掌握的内容在这次课程设计中都是先通过看课本学懂了,然后再在课程设计中加深印象,实现算法的应用和扩展。这次课程设计的设计内容主要是通过实际的例子和程序来实现课本中所学习的算法的应用。我主要做了迷宫问题、哈夫曼编码/译码实现两个题目。
本文利用C++语言编写程序,分别实现了对自定义的迷宫有无路径的判定和发送端对待传送数据的编码和接收端对传送来的数据的译码。
其中,迷宫问题以栈的应用为基础,随机生成迷宫,然后寻找所以路径并输出,对没有路径的迷宫,继续随机生成,直到生成存在路径的迷宫。
哈夫曼编译系统分为五个功能模块:原始数据载入,打印编码规则、编码、译码。以二叉树的应用为基础,包括统计信息,并通过构建哈夫曼树、对信息进行哈夫曼编码,将编码信息等存入文档。
两个系统均已经过全面的测试,能够很好的运行,达到了预期的效果。
关键词:数据结构栈和队列二叉树哈夫曼编码迷宫
目录
《数据结构》课程设计报告书 1
第1章绪论 1
课程设计选题的目的 1
课程设计选题的背景和意义 1
1
1
课题研究的主要内容 2
第2章需求分析 3
输入/输出形式和输出值的范围 3
程序功能 3
测试数据 3
3
错误的输入及输出结果 5
第3章概要设计 6
设计思想 6
函数间的关系 6
第4章详细设计 7
迷宫的主要结构 7
哈夫曼的主要结构 8
第5章调试分析 11
问题描述 11
11
对设计实现的回顾讨论和分析 11
对算法的分析和改进设想 11
经验和体会 11
第6章测试并列出测试结果 12
迷宫问题测试结果 12
哈夫曼系统测试结果 12
第7章总结 16
设计体会 16
系统的优点 16
本系统的不足 16
可改进的地方 16
结束语 16
致谢 17
参考文献 18
附录 19
《数据结构》课程设计报告书
第1章绪论
随着信息产业的飞速发展,信息化管理及查询已经引入并应用到各行业管理领域,各种形式的百货商场、大型仓储超市、便利店、连锁超市和专卖店等形式的零售业鳞次栉比,不断改变、影响着人们的价值观念和生活方式。因此,要提升企业竞争力,就要大力推进企业信息化建设,利用先进的办公自动化系统来实现企业内部信息管理、共享及交流,才能使企业在竞争激烈的21世纪取得先机。
课程设计选题的目的
为大家解决一些生活中实际的问题,在这个过程中,编程人员自身的能力也在不断地提高。此次程序设计综合运用所学知识解决实际问题,将课堂的书本知识有