数据结构与算法研究2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构与算法研究PDF格式电子书版下载

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

第1章 绪论1

1.1 什么是数据结构1

1.1.1 数据的逻辑结构3

1.1.2 数据的存储结构4

1.2 算法与算法设计6

1.2.1 算法的概念6

1.2.2 算法设计7

1.3 算法分析9

1.3.1 算法的渐进分析9

1.3.2 最坏、最好和平均情况12

1.3.3 时间和空间资源开销14

1.4 数据结构的选择和评价14

习题15

第2章 线性表16

2.1 线性表的概念16

2.1.1 线性表的定义及特征16

2.1.2 线性表的抽象数据类型17

2.1.3 线性表的存储结构18

2.1.4 线性表运算分类18

2.2 顺序表18

2.2.1 顺序表的实现19

2.2.2 多维数组23

2.3 链表25

2.3.1 链表的实现26

2.3.2 线性表实现方法的比较35

2.4 栈36

2.4.1 顺序栈36

2.4.2 链式栈39

2.4.3 栈与递归41

2.5 队列44

2.5.1 顺序队列45

2.5.2 链式队列48

2.6 字符串50

2.6.1 基本概念50

2.6.2 存储结构和实现52

2.6.3 字符串运算的算法实现55

2.6.4 字符串的模式匹配58

2.7 线性表的应用63

2.7.1 栈：简易计算器63

2.7.2 队列：银行叫号系统的实现69

2.7.3 字符串及链表：简易文本编辑器75

习题79

第3章 树81

3.1 树的基本概念81

3.1.1 树的定义和基本术语81

3.1.2 树的基本性质82

3.1.3 树的逻辑表示方式83

3.2 二叉树85

3.2.1 二叉树的定义和相关概念85

3.2.2 几种特殊的二叉树85

3.2.3 二叉树的性质87

3.2.4 二叉树的存储结构88

3.2.5 二叉树的抽象数据类型90

3.2.6 二叉树的遍历92

3.2.7 线索二叉树97

3.2.8 二叉搜索树102

3.2.9 平衡二叉树108

3.2.10 堆与优先队列117

3.2.11 Huffman编码树124

3.3 树与森林127

3.3.1 二叉树、树、森林之间的转换127

3.3.2 树和森林的遍历129

3.3.3 树的存储131

3.4 树的应用134

3.4.1 二叉树：图像压缩算法134

3.4.2 树：医院设施管理137

习题141