数据结构辅导与习题集【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构辅导与习题集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