数据结构习题与解析2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构习题与解析PDF格式电子书版下载

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

目录1

第1章 概述1

1.1基本知识点1

1.1.1数据结构的定义1

1.1.2存储方式2

1.1.3算法及评价3

1.2例题分析6

1.2.1单项选择题6

1.2.2填空题8

1.2.3简答题9

1.2.4算法设计题13

第2章 线性表19

2.1基本知识点19

2.1.1线性表的定义19

2.1.2线性表的顺序存储结构20

2.1.3线性表的链式存储结构23

2.2例题分析34

2.2.1单项选择题34

2.2.2填空题40

2.2.3简答题42

2.2.4算法设计题43

第3章 栈和队列60

3.1基本知识点60

3.1.1栈60

3.1.2队列64

3.2例题分析68

3.2.1单项选择题68

3.2.2填空题72

3.2.3简答题73

3.2.4算法设计题80

4.1.2串的存储及其运算93

4.1.1串的定义93

第4章 串93

4.1基本知识点93

4.1.3串的模式匹配100

4.2例题分析105

4.2.1单项选择题105

4.2.2填空题106

4.2.3简答题107

4.2.4算法设计题110

第5章 数组和稀疏矩阵115

5.1基本知识点115

5.1.1数组115

5.1.2稀疏矩阵119

5.2例题分析125

5.2.1单项选择题125

5.2.2填空题127

5.2.3简答题129

5.2.4算法设计题132

第6章 递归143

6.1基本知识点143

6.1.1什么是递归143

6.1.2递归设计方法143

6.1.3递归设计145

6.1.4递归到非递归的转换146

6.2例题分析149

6.2.1单项选择题149

6.2.2填空题149

6.2.3简答题152

6.2.4证明题153

6.2.5编程题154

7.1.1什么是广义表170

7.1.2广义表的表示170

7.1基本知识点170

第7章 广义表170

7.1.3广义表的基本运算172

7.2例题分析175

7.2.1单项选择题175

7.2.2填空题177

7.2.3简答题178

7.2.4编程题180

第8章 树形结构183

8.1基本知识点183

8.1.1树183

8.1.2二叉树186

8.1.3树和森林192

8.1.4哈夫曼树193

8.2.1单项选择题194

8.2例题分析194

8.2.2填空题199

8.2.3简答题205

8.2.4证明题215

8.2.5算法设计题218

第9章 图236

9.1基本知识点236

9.1.1图的基本术语236

9.1.2图的存储方式237

9.1.3图的遍历242

9.1.4最小生成树243

9.1.5最短路径244

9.1.6拓扑排序和关键路径248

9.2例题分析249

9.2.1单项选择题249

9.2.2填空题254

9.2.3简答题257

9.2.4证明题262

9.2.5算法设计题264

第10章 查找270

10.1基本知识点270

10.1.1静态查找表270

10.1.2动态查找表274

10.1.3散列表查找279

10.2例题分析281

10.2.1单项选择题281

10.2.2填空题287

10.2.3简答题290

10.2.4证明题301

10.2.5算法设计题303

第11章 排序310

11.1基本知识点310

11.1.1内排序310

11.1.2外排序319

11.2.1单项选择题321

11.2例题分析321

11.2.2填空题327

11.2.3简答题329

11.2.4证明题338

11.2.5算法设计题339

第12章 文件347

12.1基本知识点347

12.1.1顺序文件347

12.1.2索引文件347

12.1.3散列文件348

12.1.4多关键字文件349

12.2例题分析349

12.2.1单项选择题349

12.2.2填空题350

12.2.3简答题350

参考文献354