本书主要面向高校数据结构实验教学要求，可与《数据结构》相关理论教材配套使用。本书分为7章，包括线性表、栈和队列、树、图、查找、排序以及STL与数据结构。在相关理论概述、实验目的、要求和原理的基础上，除第7章外，每章主要包括三大部分，分别为验证性实验、设计性实验和应用性探究式综合创新型实验。每章内容设置均采取“先理论、后应用、理论与应用相结合”的原则，在每章概述数据结构重要理论知识点的基础上，以层次化方式进行多层次、立体化的实验内容设置，并给出了部分实验的代码实现（主要采用C语言实现）。
本书适合高等院校计算机科学与技术专业及相关专业本科生、研究生使用，还可作为从事计算机工程与应用工作的科技人员的参考书。

王彤，女，硕士，毕业于东北大学。现为东北大学计算机科学与工程学院中级实验师，从事数据结构算法与程序设计课程教学及改革研究，并长期承担数据结构、程序设计等课程的实验教学工作，主编《数据结构知识点与习题精讲——专业课程学习与考研辅导》，参与编写《东北大学优秀本科教育教学案例》等教材。

第1章 线性表
1.1 线性表概述
1.2 实验目的和要求
1.3 实验原理
1.4 验证性实验
1.4.1 顺序表的基本操作
1.4.2 链表的基本操作
1.5 设计性实验
1.5.1 设计性实验项目
1.5.2 习题与指导
1.6 应用性探究式综合创新型实验
1.6.1 实验项目范例
1.6.2 实验项目与指导
第2章 栈和队列
2.1 栈和队列概述
2.2 实验目的和要求
2.3 实验原理
2.4 验证性实验
2.4.1 顺序栈的基本操作
2.4.2 链栈的基本操作
2.4.3 链队列的基本操作
2.4.4 循环队列的基本操作
2.5 设计性实验
2.5.1 设计性实验题目
2.5.2 习题与指导
2.6 应用性探究式综合创新型实验
2.6.1 实验项目范例
2.6.2 实验项目与指导
第3章 树
3.1 树概述
3.2 实验目的和要求
3.3 实验原理
3.4 验证性实验
3.4.1 二叉树顺序存储的基本操作
3.4.2 二叉树二叉链表存储的基本操作
3.4.3 线索二叉树存储的基本操作
3.4.4 树的存储结构和遍历
3.5 设计性实验
3.5.1 设计性实验题目
3.5.2 习题与指导
3.6 应用性探究式综合创新型实验
3.6.1 实验项目范例
3.6.2 实验项目与指导
第4章 图
4.1 图概述
4.2 实验目的和要求
4.3 实验原理
4.4 验证性实验
4.4.1 图的存储结构及创建
4.4.2 图的基本操作
4.5 设计性实验
4.5.1 典型算法
4.5.2 其他设计性实验题目
4.5.3 习题与指导
4.6 应用性探究式综合创新型实验
4.6.1 实验项目范例
4.6.2 实验项目与指导
第5章 查找
5.1 查找概述
5.2 实验目的和要求
5.3 实验原理
5.4 验证性实验
5.4.1 静态查找的基本操作
5.4.2 二叉排序树的基本操作
5.4.3 哈希查找的基本操作
5.5 设计性实验
5.5.1 设计性实验题目
5.5.2 习题与指导
5.6 应用性探究式综合创新型实验
5.6.1 实验项目范例
5.6.2 实验项目与指导
第6章 排序
6.1 排序概述
6.2 实验目的和要求
6.3 实验原理
6.4 验证性实验
6.4.1 插入排序的基本操作
6.4.2 交换排序的基本操作
6.4.3 选择排序的基本操作
6.4.4 归并排序的基本操作
6.4.5 基数排序的基本操作
6.5 设计性实验
6.5.1 设计性实验项目
6.5.2 习题与指导
6.6 应用性探究式综合创新型实验
6.6.1 实验项目范例
6.6.2 实验项目与指导
第7章 STL与数据结构
7.1 STL概述
7.2 STL与数据结构
7.2.1 STL中的顺序表
7.2.2 STL中的双链表
7.2.3 STL中的栈
7.2.4 STL中的队列
7.2.5 STL中的串
7.2.6 STL中的树表
7.2.7 STL中的排序算法
7.3 应用性探究式综合创新型实验
7.3.1 实验项目范例
7.3.2 实验项目与指导
附录A 数据结构应用性实验参考实施方案
附录B 实验报告要求
参考文献