本教程中预备知识，介绍项目中实验环境、程序组织方式和管理方法，讲解程序及算法的效率估算方法和分析技巧，描述一般测试技术和调试方法，以及测试数据与测试用例的设计安排技巧；基础实验，首先安排重要的验证性实验，然后设计基于基本数据结构的简单应用实验；综合实验(即课程设计)，介绍在一个项目中选择和使用多种基本数据结构的依据和方法，讲解如何有效地将它们融合在一起解决实际的复杂应用问题。 本教程在内容选取及编排顺序上，与严蔚敏老师编著的《数据结构(C 语言版)》(978-7-302-14751-0，清华大学出版社出版)保持一致，可作为高等院校计算机及相关专业数据结构课程的实验教材。

前 言 数据结构是计算机程序设计的重要基础，如何培养学生的实际动手能力，从而解决具体问题就是本课程的基本任务之一。我们在实际教学中发现，虽然学生对数据结构基本概念及基础操作有一定认识，但仍然难以独立设计测试环境和测试用例，在面对具体应用问题时，缺乏选择适当的数据结构及实现算法的能力。我们认为，解决以上问题是改进数据结构教学中存在的“难教难学”状况的重要途径，为此，编写了这本《数据结构实验指导教程》。 本实验教程通常理论及实验教学内容以“基本数据结构—实现”和“问题识别—设计实现”的层次进行组织。为了降低学习曲线，导入了软件设计的基本概念，安排了测试环境、测试用例设计的基础内容，同时在基础实验与综合应用实验间安排了简单应用实验，以实现从概念到简单应用再到复杂应用的平滑过渡。 简单应用实验选择比较单一的实际问题，分析其逻辑结构，然后考虑在计算机环境下如何表达其结构，再利用现有四种基本数据结构中的一种算法来实现和完成。综合应用实验一般较复杂，需要利用多种基本数据结构来完成。 基础实验部分对应“基本数据结构—实现”层次，用以深化数据结构基本概念及其机器实现；简单应用实验部分和综合应用实验部分对应“问题识别—设计实现”层次，先识别具体问题中包含哪些基本数据结构，再根据前面的实现来完成设计。 本书从内容上共分三部分。 ● 预备知识：对项目中实验环境、程序组织方式和管理方法有较深认识，需要理解程序及算法的效率估算方法和分析技巧，掌握一般测试技术和调试方法，尤其是测试数据及测试用例的设计安排。 ● 基础实验：紧贴数据结构要点，以及基于基本数据结构的简单应用。目的在于...