《数据构造与算法设计》课程设计指导书本课程设计是学习掌握数据构造有关知识的重要实践环节，是在课程及实验基础上进行的综合性实践教学活动。一、课程设计目的《数据构造与算法设计》课程设计作为独立的教学环节，是集中实践性环节系列之一，是学习完《数据构造与算法设计》课程后进行的一次全方面的综合练习。其目的在于加深对数据构造理论和基本知识的理解，掌握使用 C 语言结合数据构造知识来设计一种实际中小型系统的办法，综合训练学生的分析问题、设计的基本内容和办法，提高解决实际管理问题的能力，以培养学生的专项技能和职业能力。课程设计围绕课程的整体教学目的进行，课程设计的题目含有一定的综合性和应用性，只靠个别单元的知识普通不能实现课程设计的目的，需要对课程知识进行综合运用。要完毕好课程设计，就要对课程知识进行系统学习、复习、总结、应用，达成在实践中学习知识、掌握知识、应用知识和培养能力的目的。① 通过课程设计，进一步熟悉掌握下列知识：线性表（次序表、单链表、单循环链表、双链表）、栈、队列（链队列、循环队列）、树、二叉树、网、哈夫曼树、二叉排序树、平衡二叉树、图、查找（次序查找、折半查找）、排序（直接插入排序、希尔排序、冒泡排序、快速排序、简朴选择排序、堆排序、基数排序、归并排序）等。② 通过课程设计，达成系统理解、综合运用课程知识的学习目的。③ 通过课程设计，学会用 C 语言结合数据构造知识解决实际问题的办法。④ 通过课程设计，掌握程序的局部测试、调试办法，建立程序系统调试、测试的基本概念和思想，学会较大程序的系统测试和调试办法。本次课程设计重要是运用 Visual C++ 6.0 来进行编程和调试。二、课程设计基本过程数据构造与算法设计课程设计普通涉及 6 个环节，即程序的功效设计、程序的数据构造设计、程序的模块（函数）设计、函数编码及调试、程序整体调试和课程设计总结等，各个环节都有其特定的任务。1．程序的功效设计功效设计是课程设计的第一种环节，其任务是根据课程设计题目的描述和规定，拟定程序要实现的功效，并把这些功效划分为不同的层次，拟定各层功效的上下级关系，然后绘制出分级描述的程序功效框图，必要时对所列功效进行阐明。2．程序的数据构造设计程序的数据设计重要涉及对下列各类数据进行设计：① 针对程序的功效，对程序中用到的重要数据拟定数据类型，并设计出多个数据的抽象数据类型 ADT。 ② 对程序中用到的构造...
