数据结构实验教程PDF电子书下载

第一篇 数据结构实验指导 3

第一章 概述 3

1.1 实验环节的性质与作用 3

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

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

1.4 关于实验指导的说明 7

1.5 本章小结 7

第二章 数据结构实验 8

2.1 实验一 单链表实验 8

2.1.1 实验目的和任务 8

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

2.1.3 实验任务提示 16

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

2.2.1 实验目的和任务 17

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

2.2.3 实验任务提示 22

2.3 实验三 二叉树实验 23

2.3.1 实验的目的和任务 23

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

2.3.3 实验任务提示 32

2.4 实验四 线索二叉树实验 32

2.4.1 实验目的和任务 32

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

2.4.3 实验任务提示 36

2.5 实验五 树和森林实验 36

2.5.1 实验目的和任务 36

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

2.5.3 实验任务提示 43

2.6 实验六 图结构实验 44

2.6.1 实验目的和任务 44

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

2.6.3 实验任务提示 46

2.7 实验七 查找实验 46

2.7.1 实验目的和任务 46

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

2.7.3 实验任务提示 47

2.8 实验八 排序实验 48

2.8.1 实验目的和任务 48

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

2.8.3 实验任务提示 50

2.9 本章小结 50

第三章 实验数据文件 51

3.1 实验与测试数据 51

3.2 本书中的数据文件概述 52

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

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

3.5 树结构及其文件内容 58

3.6 图结构及其文件内容 61

3.7 本章小结 70

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

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

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

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

4.4 课程设计对教师的要求 77

4.5 数据结构课程设计范例 78

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

4.7 本章小结 90

第三篇 数据结构课程中的算法设计技术第五章 链表结构算法设计技术 93

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

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

5.1.2 链表结构 94

5.1.3 结构类型与变量描述 95

5.2 单链表的遍历及应用 96

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

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

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

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

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

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

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

5.6 本章小结 113

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

6.1 有关概念的简介 115

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

6.2.1 二叉树遍历算法的讨论 116

6.2.2 遍历算法的简单变化 116

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

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

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

6.3.3 应用举例 121

6.3.4 进一步的应用举例 127

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

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

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

6.5 建立二叉树的算法设计 143

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

6.7 本章小结 151

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

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

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

7.1.2 深度遍历算法的应用 156

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

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

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

7.3 本章小结 168

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

8.1 一维数组算法设计 169

8.2 二维数组算法设计 172

8.3 本章小结 174

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

9.1 递归算法的转换举例 175

9.2 递归技术应用举例 181

9.3 本章小结 194

第四篇 模拟试卷及解析 195

关于试卷及其使用说明 195

模拟试卷一 197

模拟试卷二 200

模拟试卷三 203

模拟试卷四 206

模拟试卷一解析 209

模拟试卷二解析 218

模拟试卷三解析 228

模拟试卷四解析 234