数据结构实验教程

第一篇 数据结构实验指导

第一章 概述

1.1 实验环节的性质与作用

1.2 实验环节对学生的基本要求

1.3 实验环节对指导教师的基本要求

1.4 关于实验指导的说明

1.5 本章小结

第二章 数据结构实验

2.1 实验一 单链表实验

2.1.1 实验目的和任务

2.1.2 实验程序中基础部分的讨论

2.1.3 实验任务提示

2.2 实验二 循环链表、双链表及链表应用实验

2.2.1 实验目的和任务

2.2.2 实验程序中基础部分的讨论

2.2.3 实验任务提示

2.3 实验三 二叉树实验

2.3.1 实验的目的和任务

2.3.2 实验程序中基础部分的讨论

2.3.3 实验任务提示

2.4 实验四 线索二叉树实验

2.4.1 实验目的和任务

2.4.2 实验程序中基础部分的讨论

2.4.3 实验任务提示

2.5 实验五 树和森林实验

2.5.1 实验目的和任务

2.5.2 实验程序中基础部分的讨论

2.5.3 实验任务提示

2.6 实验六 图结构实验

2.6.1 实验目的和任务

2.6.2 实验程序中基础部分的讨论

2.6.3 实验任务提示

2.7 实验七 查找实验

2.7.1 实验目的和任务

2.7.2 实验程序中基础部分的讨论

2.7.3 实验任务提示

2.8 实验八 排序实验

2.8.1 实验目的和任务

2.8.2 实验程序中基础部分的讨论

2.8.3 实验任务提示

2.9 本章小结

第三章 实验数据文件

3.1 实验与测试数据

3.2 本书中的数据文件概述

3.3 字符型二叉树结构及其文件内容

3.4 整数型二叉树结构及其文件内容

3.5 树结构及其文件内容

3.6 图结构及其文件内容

3.7 本章小结

第二篇 数据结构课程设计指导

第四章 数据结构课程设计

4.1 数据结构课程设计的性质、目的与作用

4.2 数据结构课程设计的具体内容

4.3 课程设计对学生的基本要求

4.4 课程设计对教师的要求

4.5 数据结构课程设计范例

4.6 数据结构课程设计参考课题

4.7 本章小结

第三篇 数据结构课程中的算法设计技术

第五章 链表结构算法设计技术

5.1 有关概念简介和基本方法

5.1.1 算法设计的基本要求和形式

5.1.2 链表结构

5.1.3 结构类型与变量描述

5.2 单链表的遍历及应用

5.3 带头结点的双循环链表的遍历及其应用

5.4 表尾插入法构建链表的算法及其应用

5.4.1 表尾插入法建表算法分析

5.4.2 表尾插入法建表算法应用

5.5 表头插入法建表算法及其应用

5.5.1 表头插入法建表算法分析

5.5.2 表头插入法建表算法应用

5.6 本章小结

第六章 二叉树和树结构算法设计技术

6.1 有关概念的简介

6.2 遍历算法的简单变化及应用

6.2.1 二叉树遍历算法的讨论

6.2.2 遍历算法的简单变化

6.3 二叉树结构中的递归设计技术

6.3.1 递归算法设计的基本方法

6.3.2 递归算法设计中的功能描述技术

6.3.3 应用举例

6.3.4 进一步的应用举例

6.4 树和森林的算法设计技术

6.4.1 树和森林的遍历算法讨论

6.4.2 树和森林的几个典型算法设计

6.5 建立二叉树的算法设计

6.6 几个特殊的建立二叉树或树的算法

6.7 本章小结

第七章 基于图的遍历的算法设计技术

7.1 深度优先搜索遍历算法及其应用技术

7.1.1 深度优先搜索遍历算法的讨论

7.1.2 深度遍历算法的应用

7.2 图的广度优先搜索遍历算法及其应用技术

7.2.1 广度优先搜索遍历的基本算法及讨论

7.2.2 广度优先搜索遍历算法的应用

7.3 本章小结

第八章 面向数组的典型算法设计技术

8.1 一维数组算法设计

8.2 二维数组算法设计

8.3 本章小结

第九章 算法设计中的递归技术

9.1 递归算法的转换举例

9.2 递归技术应用举例

本章小结

第四篇 模拟试卷及解析

关于试卷及其使用说明

模拟试卷一

模拟试卷二

模拟试卷三

模拟试卷四

模拟试卷一解析

模拟试卷二解析

模拟试卷三解析

模拟试卷四解析

《数据结构实验教程》在数据结构的每个知识点上均给出了多个实验项目，且在每个实验项目中包括实验项目、任务分析、程序构思、源程序、测试数据、注意事项及思考问题等。在最后一章中给出了两个实际问题，着重分析了解决的思路、模块划分、重点难点等。