《数据结构》课程设计报告书

《《数据结构》课程设计报告书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、北华航天工业学院课程报告《数据结构》课程设计报告报告(论文)题目：1.迷宫问题2.哈夫曼编码作者所在系部：计算机科学与工程系作者所在专业：网络工程作者所在班级：B08522作者姓名：马洪彪作者学号：20084052227指导教师姓名：贾振华完成时间：2009年12月31日北华航天工业学院教务处制北华航天工业学院课程报告课程设计任务书课题名称《数据结构》课程设计完成时间2009.12.31指导教师职称副教授学生姓名班级总体设计要求总体设计要求：课程设计内容共给定5个题目，从中任选3个题目。每个题目都按课程设计详细要求，在规定的两周时间内完成。题目：1、链

2、表的维护与文件形式的保存2、迷宫问题3、哈夫曼编码/译码实现4、交通咨询系统设计5、排序算法的比较工作内容及时间进度安排第一周、周１：设计动员，分组，布置课程设计任务。第一周、周2：查阅资料，制定方案，进行程序总体设计。第一周、周3~第二周2：详细设计,系统调试。第二周、周3：整理，撰写设计报告。第二周、周4-周5：验收，提交设计报告，评定成绩。毕业设计成果1、课程设计报告书一份2、源程序清单一份3、成果使用说明书一份北华航天工业学院课程报告摘要本次课设目的在于检验学生在《数据结构》课程一学期中的学习成果，从而加深学生对所学知识的进一步理解与巩固。本次

3、课程设计过程中我主要根据课本中的实现思想及算法编写程序，体现以课本知识的应用为主，在学习了线性表、栈、队列、二叉树、树和图等结构的基础上，以能够更加熟练的应用所学知识，并能结合一些著名算法来实现对一些实际问题的应用，例如，哈夫曼树等，从而更为深刻理解数据结构的内涵，熟悉它们各自的应用场合及方法。有些在平时课程中并没有掌握的内容在这次课程设计中都是先通过看课本学懂了，然后再在课程设计中加深印象，实现算法的应用和扩展。这次课程设计的设计内容主要是通过实际的例子和程序来实现课本中所学习的算法的应用。我主要做了迷宫问题、哈夫曼编码/译码实现两个题目。本文利用C

4、++语言编写程序，分别实现了对自定义的迷宫有无路径的判定和发送端对待传送数据的编码和接收端对传送来的数据的译码。其中，迷宫问题以栈的应用为基础，随机生成迷宫，然后寻找所以路径并输出，对没有路径的迷宫，继续随机生成，直到生成存在路径的迷宫。哈夫曼编译系统分为五个功能模块：原始数据载入，打印编码规则、编码、译码。以二叉树的应用为基础，包括统计信息，并通过构建哈夫曼树、对信息进行哈夫曼编码，将编码信息等存入文档。两个系统均已经过全面的测试，能够很好的运行，达到了预期的效果。关键词：数据结构栈和队列二叉树哈夫曼编码迷宫北华航天工业学院课程报告目录《数据结构》课

5、程设计报告书1第1章绪论11.1课程设计选题的目的11.2课程设计选题的背景和意义11.2.1课程设计选题的背景11.2.2课程设计选题的意义11.3课题研究的主要内容2第2章需求分析32.1输入/输出形式和输出值的范围32.2程序功能32.3测试数据32.3.1正确的输入及输出结果32.3.2错误的输入及输出结果5第3章概要设计63.1设计思想63.2函数间的关系6第4章详细设计74.1迷宫的主要结构74.2哈夫曼的主要结构8第5章调试分析115.1问题描述115.2解决方案115.3对设计实现的回顾讨论和分析115.4对算法的分析和改进设想115.

6、5经验和体会11第6章测试并列出测试结果126.1迷宫问题测试结果126.2哈夫曼系统测试结果12第7章总结167.1设计体会167.1.1系统的优点16北华航天工业学院课程报告7.1.2本系统的不足167.1.3可改进的地方167.2结束语16致谢17参考文献18附录19北华航天工业学院课程报告44北华航天工业学院课程报告《数据结构》课程设计报告书第1章绪论随着信息产业的飞速发展，信息化管理及查询已经引入并应用到各行业管理领域，各种形式的百货商场、大型仓储超市、便利店、连锁超市和专卖店等形式的零售业鳞次栉比，不断改变、影响着人们的价值观念和生活方式。

7、因此，要提升企业竞争力，就要大力推进企业信息化建设，利用先进的办公自动化系统来实现企业内部信息管理、共享及交流，才能使企业在竞争激烈的21世纪取得先机。1.1课程设计选题的目的为大家解决一些生活中实际的问题，在这个过程中，编程人员自身的能力也在不断地提高。此次程序设计综合运用所学知识解决实际问题，将课堂的书本知识有效的在程序中体现出来，让学生更理解了C++功能之强大，进一步让学生对面向对象的方法以及C++的编程思想有了较好了解和认识。此外，此次设计培养独立开发、设计、调试、运行程序的能力，激发了学生较强的自学兴趣，锻炼学生之间以及学生与老师的交通能力，

8、培养学生合作精神，让学生更好的认识到合作的重要性，使学生在今后的学习中加强对合作精神的培养。1