数据结构辅导与习题集PDF电子书下载

第1章 基本概念 1

1.1本章内容要点 1

1.1.1数据结构的基本概念和术语 1

1.1.2数据的逻辑结构及分类 2

1.1.3数据的存储结构 3

1.1.4算法及数据运算的概念 3

1.1.5算法分析 4

1.2例题分析与解答 5

1.3 自测习题 7

1.4 自测习题答案 10

2.1.2线性表的存储结构 13

2.1.1线性表的逻辑结构 13

2.1本章内容要点 13

第2章 线性表 13

2.13线性表中常见的基本运算 15

2.2例题分析与解答 19

2.3 自测习题 25

2.4自测习题答案 35

第3章 栈和队列 46

3.1本章内容要点 46

3.1.1栈的基本知识 46

3.1.2顺序栈基本操作的实现 47

3.1.3链栈基本操作的实现 48

3.1.4队列的基本知识 49

3.1.5顺序队列 50

3.1.6循环队列 51

3.1.7链队列 52

3.2例题分析与解答 54

3.3自测习题 61

3.4 自测习题答案 66

第4章 串 83

4.1本章内容要点 83

4.1.1 串的基本知识 83

4.1.2 串的存储结构 83

4.1.3 串的基本运算 84

4.2例题分析与解答 84

4.3 自测习题 93

4.4 自测习题答案 95

5.1.1数组的基本知识 105

第5章 数组与广义表 105

5.1本章内容要点 105

5.1.2矩阵的基本知识 106

5.1.3广义表的基本知识 107

5.2例题分析与解答 108

5.3 自测习题 113

5.4 自测习题答案 116

第6章 树 125

6.1本章内容要点 125

6.1.1树的基本知识 125

6.1.2二叉树的基本知识 126

6.1.4二叉树的存储结构 127

6.1.3森林的基本知识 127

6.1.5二叉树的建立和遍历 128

6.1.6树的存储结构 130

6.1.7树和森林的遍历 131

6.2例题分析与解答 132

6.3 自测习题 138

6.4 自测习题答案 145

第7章 图 160

7.1本章内容要点 160

7.1.1 图的基本概念和术语 160

7.1.2图的存储结构 161

7.1.3 图的遍历 164

7.1.4 图的应用 166

7.2例题分析与解答 168

7.3自测习题 176

7.4 自测习题答案 181

第8章 查找 210

8.1本章内容要点 210

8.1.1查找的基本知识 210

8.1.2静态查找表的查找 210

8.1.3树表的查找 213

8.1.4散列表的查找 217

8.2例题分析与解答 218

8.3自测习题 226

8.4 自测习题答案 228

9.1.2插入排序 235

9.1.1排序的基本知识 235

第9章 排序 235

9.1本章内容要点 235

9.1.3 交换排序 237

9.1.4选择排序 237

9.1.5归并排序 240

9.1.6基数排序 241

9.1.7各种内部排序算法的比较 241

9.2例题分析与解答 242

9.3自测习题 250

9.4 自测习题答案 257

10.1本章内容要点 276

10.1.1文件基本知识 276

第10章 文件 276

10.1.2文件的基本运算 277

10.2例题分析与解答 277

10.3自测习题 279

10.4自测习题答案 281

第11章 实训 282

实训1 学生成绩管理 282

实训2 体育彩票 283

实训3 走迷宫 284

实训4 家族族谱树 284

实训5 城市间的最佳路径 286

参考文献 288