数据结构是一门实践性很强的课程，只靠读书和做习题是不能提高实践能力的，尤其是在数据结构中要解决的问题更接近于实际。数据结构的实验是对学生的一种全面的综合训练，与程序设计语言课程中的实验不同，数据结构课程中的实验多属创造性的活动，需要学生自己分析问题，设计数据结构和算法，再上机调试和测试程序。数据结构实验是一种自主性很强的学习过程，其教学目的主要有两个:(1)深化理解和掌握书本上的理论知识，将书本上的知识变“活”；(2)理论和实践相结合，使学生学会如何把书本上有关数据结构和算法的知识用于解决实际问题，培养数据结构的应用能力和软件工程所需要的实践能力。 为了达到上述目的，本书安排了如下三类实验： (1)验证实验：其主要内容是将书上的重要数据结构上机实现，深化理解和掌握理论知识，这部分的实验不需要学生自己设计，只须将给定的方案实现即可； (2)设计实验：其主要内容是针对具体问题，应用某一个知识点，自己设计方案，并上机实现，目的是培养学生对数据结构的简单应用能力； (3)综合实验：其主要内容是针对具体问题，应用某几个知识点，自己设计方案，并上机实现，目的是培养学生对数据结构的综合应用能力。 在验证实验中，由实验目的、实验内容、实现提示和实验程序等4部 分组成，其中实验目的明确了该实验要学生掌握哪些知识点；实验内容规定了实验的具体任务；实现提示给出了数据结构和算法的设计方法；实验程序给出了实验的范例程序，并且在主教材的随书光盘中有该实验涉及到的数据结构的全部实现。在验证实验中，不要求但鼓励学生在完成实验任务的基础上，对该实验涉及的数据结构的其他实现方法进行探索。 在设计实验和综合实验中，由问题描述、基本要求、设计思想、思考题等4部分组成，其中问题描述是为学生建立问题的背景环境，指明“问题是什么”；基本要求是对问题的实现进行基本规范，保证预定的训练意图，使某些难点和重点不会被绕过去，而且也便于教学检查；设计思想给出了设计数据结构和算法的主要思路；思考题引导学生在做完实验后进行总结和扩充。 虽然在设计实验和综合实验中都给出了一定的设计方案，但是，学生不应拘泥于这些分析和设计，要尽量发挥想象力和创造力。对于一个实际问题，每个人可能会有不同的解决办法，本书给出的范例方案，只是希望把学生的思路引人正轨，提出了思考问题的方法，但是不希望限制学生的思维，鼓励学生自己设计解决方案。 分组成，其中实验目的明确了该实验要学生掌握哪些知识点；实验内容规定了实验的具体任务；实现提示给出了数据结构和算法的设计方法；实验程序给出了实验的范例程序，并且在主教材的随书光盘中有该实验涉及到的数据结构的全部实现。在验证实验中，不要求但鼓励学生在完成实验任务的基础上，对该实验涉及的数据结构的其他实现方法进行探索。 在设计实验和综合实验中，由问题描述、基本要求、设计思想、思考题等4部分组成，其中问题描述是为学生建立问题的背景环境，指明“问题是什么”；基本要求是对问题的实现进行基本规范，保证预定的训练意图，使某些难点和重点不会被绕过去，而且也便于教学检查；设计思想给出了设计数据结构和算法的主要思路；思考题引导学生在做完实验后进行总结和扩充。 虽然在设计实验和综合实验中都给出了一定的设计方案，但是，学生不应拘泥于这些分析和设计，要尽量发挥想象力和创造力。对于一个实际问题，每个人可能会有不同的解决办法，本书给出的范例方案，只是希望把学生的思路引人正轨，提出了思考问题的方法，但是不希望限制学生的思维，鼓励学生自己设计解决方案。