数据结构知识点与典型例题解析2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构知识点与典型例题解析PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

目录1

第1章 绪论1

1.1 引言1

1.2 基本概念和术语2

1.3 算法描述3

1.4 算法分析3

1.5 同步练习题4

1.6 同步练习题参考解答5

第2章 线性表7

2.1 线性表的定义及逻辑结构7

2.2 线性表的基本操作7

2.4.1 基本知识点8

2.4 基本操作在顺序表上的实现8

2.3 线性表的顺序存储结构8

2.4.2 典型题分析10

2.5 同步练习题12

2.6 同步练习题参考解答13

第3章 链式存储结构19

3.1 线性表的链式存储结构19

3.1.1 基本知识点19

3.1.2 典型题分析22

3.2 线性表的顺序和链式存储结构的比较27

3.3 同步练习题27

3.4 同步练习题参考解答29

4.1.1 基本知识点36

第4章 栈和队列36

4.1 栈36

4.1.2 典型题分析39

4.2 队列43

4.2.1 基本知识点43

4.2.2 典型题分析48

4.3 同步练习题51

4.4 同步练习题参考解答53

第5章 其他线性数据结构65

5.1 串65

5.1.1 基本知识点65

5.1.2 典型题分析68

5.2.1 基本知识点69

5.2 多维数组69

5.2.2 典型题分析72

5.3 同步练习题75

5.4 同步练习题参考解答76

第6章 树和二叉树82

6.1 树的定义和基本操作82

6.1.1 基本知识点82

6.1.2 典型题分析84

6.2 二叉树85

6.2.1 基本知识点85

6.2.2 典型题分析90

6.3.1 基本知识点98

6.3 树和森林98

6.3.2 典型题分析102

6.4 哈夫曼树和判定树105

6.4.1 基本知识点105

6.4.2 典型题分析107

6.5 同步练习题108

6.6 同步练习题参考解答111

第7章 图129

7.1 图的定义和术语129

7.2 图的存储结构130

7.2.1 基本知识点130

7.2.2 典型题分析133

7.3.1 基本知识点138

7.3 图的遍历138

7.3.2 典型题分析140

7.4 图的应用146

7.4.1 基本知识点146

7.4.2 典型题分析148

7.5 同步练习题155

7.6 同步练习题参考解答157

第8章 查找175

8.1 基本概念175

8.2 静态查找表176

8.2.1 基本知识点176

8.2.2 典型题分析178

8.3 动态查找181

8.3.1 基本知识点181

8.3.2 典型题分析183

8.4 散列表187

8.4.1 基本知识点187

8.4.2 典型题分析191

8.5 同步练习题192

8.6 同步练习题参考解答194

第9章 内部排序202

9.1 基本概念202

9.2.1 基本知识点203

9.2 三种简单排序方法203

9.2.2 典型题分析205

9.3 经典的其他排序算法209

9.3.1 基本知识点209

9.3.2 典型题分析213

9.4 各种内部排序方法的比较与讨论215

9.5 同步练习题216

9.6 同步练习题参考解答218

附录1 期中考试题及参考解答227

附录2 期末考试题及参考解答235

附录3 专升本考试样卷一及参考解答243

附录4 专升本考试样卷二及参考解答251

参考文献258