数据结构是软件工程及计算机相关专业的核心课，是重要的专业基础课。实验是学习本课程的非常重要的环节。目前各种“数据结构”教材较为注重理论的叙述与介绍，算法描述不拘泥某种语言的语法细节，读者已具备程序设计基础，可以在课后独立完成数据结构的实验。实际上在学习程序设计的基础并不一致，相当一部分人基础较为薄弱。多数学生反映数据结构的上机实验存在一定的困难，希望有合适的实验指导教程参考学习。数据结构的理论学习也有一定的深度，存在一定的难度。学生必须完成实验的过程才能更进一步加深相关知识点的理解，同时也提高联系实际分析解决问题和编程的能力。正是基于以上的原因才编写了这本《数据结构实验指导教程》。

本指导教程的实验1～实验16为16次实验，每次实验在清楚实验目的基础上，理解实验相关理论知识，强调本次实验的要求，再具体开始实验的内容和步骤，最后给出实验参考对自己所做的实验进行自我检验。其中，每章的第5节内容是对应本章第4节的相关实验步骤或要求，给出了实验的参考答案或参考代码。实验17为综合实验部分，其中综合实验分为阶段性知识点综合实验和本课程及相关课程关联知识的综合实验。学完阶段性相关知识点就可以开始做个相应的综合实验来加强所学知识的综合应用。本指导书综合案例的安排：线性表、栈、队列，一个提供综合理解学习，另一个自己尝试完成；树与二叉树相关知识提供一个综合实验理解学习，提供一个自己尝试完成；图相关知识提供综合实验理解，提供一个综合案例自己尝试完成；排序、查找、结合线性表提供一个综合案例自己尝试完成。实验1～实验5和实验17由毛养红编写，实验6～实验11由陈坚强编写，实验12～实验16由江立编写。由于作者水平有限，不足之处在所难免，敬请读者批评指正。

编者  2014年8月