内容简介
本书主要面向高校数据结构实验教学要求，可与《数据结构》相关理论教材配套使用。本书分为7章括线表、栈和队列、树、图、查找、排序以及STL与数据结构。在相关理论概述、实验目的、要求和原理的基础上，除第7章外，每章主括三大部分，分别为验证实验、设计实验和应用探究式综合创新型实验。每章内容设置均采取“先理论、后应用、理论与应用相结合”的原则，在每章概述数据结构重要理论知识点的基础上，以层次化方行多层次、立体化的实验内容设置，并给出了部分实验的代码实现（主要采用C语言实现）。 本书适合高等院校计算机科学与技术专业及相关专业本科生、研究生使用，还可作为从事计算机工程与应用工作的科技人员的参考书。
目录
第1章 线表 1.1 线表概述 1.2 实验目的和要求 1.3 实验原理 1.4 验证实验 1.4.1 顺序表的基本r/> 1.4.2 链表的基本r/> 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 顺序栈的基本r/> 2.4.2 链栈的基本r/> 2.4.3 链队列的基本r/> 2.4.4 循环队列的基本r/> 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 二叉树顺序存储的基本r/> 3.4.2 二叉树二叉链表存储的基本r/> 3.4.3 线索二叉树存储的基本r/> 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 图的基本r/> 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 静态查找的基本r/> 5.4.2 二叉排序树的基本r/> 5.4.3 哈希查找的基本r/> 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 插入排序的基本r/> 6.4.2 交换排序的基本r/> 6.4.3 选择排序的基本r/> 6.4.4 归并排序的基本r/> 6.4.5 基数排序的基本r/> 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 实验报告要求参考文献