薛峰：数据结构课程设任务书.docVIP

14151学期《数据结构》课程设计任务书 一、设计目的 数据结构课程设计是一个独立的实践环节，是对数据结构课程教学理论的延伸和补充，是对数据结构抽象理论知识的综合应用。它有助于学生进一步掌握程序设计的技能与方法，初步感受软件开发过程的项目管理方法与规范，更重要的目的是培养学生分析问题、解决问题、编写程序、动手操作的能力以及锻炼学生的设计创新能力。 二、设计要求 1、通过课程设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 2、学生必须仔细研读《数据结构》课程设计要求，以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。 3、本次课程设计按照教学要求需要在两周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时地向指导教师汇报。 4、编程语言任选。 三、设计选题 选题说明： 同学们可以有两个选择： （1）不带*号的，至少做两个； （2）后面题目*越多难度越大，带*号的至少做一个。 根据实际选做题目的难度和数量以及实现程序的完善性可以适当加减分。 代码要求： （1）源文件头部应进行注释，列出整个程序的功能（针对一个题目，如有未实