数据结构课程设计报告-模板.docVIP

信息与软件工程学院

课程设计报告

课程名称：数据结构课程设计

学院专业：信息与软件学院XX专业

学生姓名：赵大钱二

孙三李四

周五吴六

学号XXXXXXXXXXXXXXXXXXXXXXXX

指导教师：周益民

日期：201

目录

TOC\o1-3\h\u第一章 绪论 1

1.1. 数据结构课程设计概要 1

1.2. 训练要求 1

1.3. 课程设计的根本内容 2

第二章 约瑟夫生死者游戏 3

2.1. 游戏描述 3

2.2. 需求分析 3

2.3. 概要设计 4

2.3.1. 循环链表 4

2.3.2. 顺序表 4

2.4. 详细设计 4

2.4.1. 循环链表解决方案 4

2.4.2. 顺序表解决方案 6

2.5. 低复杂度求解进阶方案 7

2.6. 测试分析 8

2.7. 小结 10

第三章 哈夫曼压缩编码 11

3.1. 哈夫曼树和哈夫曼编码 11

3.1.1. 哈夫曼树 11

3.1.2. 哈夫曼编码 11

3.2. 需求分析 12

3.3. 概要设计 13

3.4. 详细设计 13

3.5. 测试分析 13

3.6. 小结 13

第四章 报告总结 14

第五章 参考文献 15

绪论

计算机科学与技术专业强调四个方面的专业能力：计算思维能力、算法设计与分析能力、程序设计与实现能力和计算机系统的认知、分析、设计和运用能力。

数据结构课程设计概要

《数据结构课程设计》是《数据结构》课程的深入与实践，是计算机科学与技术学科的核心课程。通过数据结构课程设计的学习.目的在于使学生：

1、使学生进一步理解和掌握课堂上所学各种根本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。

2、使学生掌握软件设计的根本内容和设计方法，并培养学生进行标准化软件设计的能力。

3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的根本能力。

4．使学生学会自主学习，也学会以团队的形式思考问题，解决问题，培养学生的团队合作能力。

5．使学生在团队工作中培养良好的人际交流的能力，以及沟通能力……

随着计算机的普遍应用与日益开展，其应用早已不局限于简单的数值运算，而涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术根底。

算法与数据结构旨在分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法到达最优。

数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。

《数据结构》主要介绍一些最常用的数据结构，说明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要根底，广泛的应用于信息学、系统工程等各种领域。

学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。

训练要求

数据结构课程设计独立于具体的数据结构教科书，重点放在数据的存储及在存储结构上实现的相关典型算法上。以较多的应用实例来涵盖数据结构这门课程所要求的各类重要根底知识。

结合实际应用的要求，使课程设计既覆盖教学所要求的知识点，又接近工程的实际需要。训练了实际分析问题、解决问题及编程能力的整体提高。

通过详细的实例分析、循序渐进的描述，启发同学们顺利完成设计。课程设计将设计要求、需求分析、算法设计、编程和测试运行分开，为同学们创造分析问题、独立思考的条件。在充分理解要求和算法的前提下，完全可以不按教材中提供的参考程序，设计出具有特色的应用程序。

课程设计的内容根本上按照课程教学的顺序设计，可以让学生循序渐进地学习，以加深同学们对数据结构知识的理解。

课程设计的最后提出了几个比拟大的综合课程