本书是《数据结构教程(第6版?微课视频?题库版)》(李春葆主编，清华大学出版社出版)的配套上机实验指导。两本书章次一一对应，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序的实验题解。每章的实验根据相关知识点分为验证性实验、设计性实验和综合性实验。书中所有程序都在Dev C 5和VC 6.0环境下调试通过。书中列出了主教材中的全部上机实验题目，其自成一体，也可以脱离主教材单独使用。 本书适合高等院校计算机及相关专业学生使用。
本书是《数据结构教程(第6版）》（清华大学出版社，以下简称《教程》)的配套上机实验指导。
全书分为11章，内容依次为第1章绪论、第2章线性表、第3章栈和队列、第4章串、第5章递归、第6章数组和广义表、第7章树和二叉树、第8章图、第9章查找、第10章内排序、第11章外排序，各章次与《教程》的章次相对应。附录中给出了学生提交的实验报告的格式。
每章的实验根据相关知识点分为验证性实验、设计性实验和综合性实验，后两部分中包含一些国内著名软件公司的面试题。在解答实验时给出了算法设计原理、算法调用关系(程序结构图)、各函数的功能说明和实验结果。在实验题的设计中采用结构化编程方法，体现了数据结构中数据组织和数据处理的思想。
实验教学是整个数据结构课程教学的重要环节，主要通过上机编程使学生巩固对课程中基本原理、基本概念和相关算法的理解，掌握数据组织和数据处理技术，培养综合运用数据结构知识高效解决问题的能力。
本书是《数据结构教程（第6版·微课视频·题库版）》（清华大学出版社出版，以下简称为《教程》）的配套上机实验指导。全书分为11章，内容依次为第1章绪论、第2章线性表、第3章栈和队列、第4章串、第5章递归、第6章数组和广义表、第7章树和二叉树、第8章图、第9章查找、第10章内排序和第11章外排序。各章次与《教程》的章次相对应。附录中给出了学生提交的实验报告的格式。
每章包含大量的实验题，根据相关知识点的要求将其分为验证性实验、设计性实验和综合性实验。其中，验证性实验主要是上机实验课程中涉及的相关算法，使学生进一步领会其原理和验证算法的正确性； 设计性实验是采用数据结构的基本方法求解问题，学生可以自行设计实验方案并加以实现； 综合性实验是综合运用数据结构课程中一章或者多章的内容求解比较复杂的问题，或者同一个问题用多种方法求解。在设计性实验和综合性实验中包含一些国内著名软件公司的面试题。书中给出了全部实验题的参考解答，包括相关算法的设计原理、算法调用关系（程序结构图）、各函数的功能说明和实验结果。
书中所有程序都在Dev C 5和VC 6.0环境下调试通过，读者可以扫描目录上方的二维码下载。
本书列出了《教程》中的全部上机实验题目，其自成一体，也可以脱离《教程》单独使用。
由于编者水平所限，尽管不遗余力，书中仍可能存在错误和不足之处，敬请教师和同学们批评指正。
编者
2022年5月
李春葆，武汉大学计算机学院，职务：无，职称：教授，男，55岁，计算机专业，硕士研究生，算法与数据挖掘，成果：无；李筱驰，美国亚马逊公司工作，职务：无，职称：二级程序员，女，27岁，计算机专业，硕士研究生，软件开发，成果：无
源码下载
第1章绪论/
1.1验证性实验/
1.2设计性实验/
第2章线性表/
2.1验证性实验/
2.2设计性实验/
2.3综合性实验/
第3章栈和队列/
3.1验证性实验/
3.2设计性实验/
3.3综合性实验/
第4章串/
4.1验证性实验/
4.2设计性实验/
4.3综合性实验/
第5章递归/
5.1验证性实验/
5.2设计性实验/
5.3综合性实验/
第6章数组和广义表/
6.1验证性实验/
6.2设计性实验/
6.3综合性实验/
第7章树和二叉树/
7.1验证性实验/
7.2设计性实验/
7.3综合性实验/
第8章图/
8.1验证性实验/
8.2设计性实验/
8.3综合性实验/
第9章查找/
9.1验证性实验/
9.2设计性实验/
9.3综合性实验/
第10章内排序/
10.1验证性实验/
10.2设计性实验/
10.3综合性实验/
第11章外排序/
11.1验证性实验/
11.2设计性实验/
附录A实验报告格式/
附录B实验报告示例/
书单推荐
