数据结构课程设计任务书1 课程设计的目的《数据结构课程设计》是信息与计算科学专业集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。其目的是： （1）要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机部表示出来，并培育良好的程序设计技能。 （2）在实践中认识为什么要学习数据结构，掌握数据结构、程序设计语言、程序设计技术之间的关系，是前面所学知识的综合和回顾。2 课程设计的基本要求（1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；（2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；（3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力；（4）训练用系统的观点和软件开发一般规进行软件开发，培育软件工作者所应具备的科学的工作方法和作风。（5）设计的题目要求达到一定工作量，并具有一定的深度和难度。（6）编写课程设计说明书。3 课程设计容与安排（1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ （2）逻辑设计：对问题描述中涉与的操作对象定义相应的数据类型，并根据以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图；（3）详细设计：定义相应的存储结构并写出各函数的伪代码算法。在这个过程中，要综合考虑系统功能，使得系统结构清楚、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作进行进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；（4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；（5）程序调试与测试：采纳自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，仔细整理源程序与其注释，形成格式和风格良好的源程序清单和结果；（6）结果分析：程序运行结果包括正确的输入与其输出结果和含有错误的输入与其输出结果。算法的时间...
