数据结构与程序设计PDF|Epub|txt|kindle电子书版本网盘下载

数据结构与程序设计PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构概述1

1.2 算法及其复杂度3

1.2.1 什么是算法3

1.2.2 有关算法复杂度的概念4

1.2.3 算法复杂度分析4

本章小结8

习题一8

第2章 线性表10

2.1 线性表的概念10

2.2 顺序存储的线性表11

2.2.1 顺序线性表的基本操作11

2.2.2 顺序线性表应用举例15

2.3 线性链表17

2.3.1 向前链表18

2.3.2 循环链表25

2.3.3 双向循环链表28

2.4 线性表应用举例31

本章小结42

习题二42

第3章 栈和队列46

3.1 栈46

3.1.1 栈的定义和特性46

3.1.2 栈的顺序存储方式46

3.1.3 栈的链接存储方式49

3.2 栈的应用举例51

3.3 队列56

3.3.1 队列的定义和特性56

3.3.2 队列的顺序存储方式56

3.3.3 队列的链接存储方式61

3.4 队列应用举例63

本章小结68

习题三68

第4章 串72

4.1 串的基本概念和术语72

4.1.1 串的定义72

4.1.2 串的有关术语72

4.2 串的存储结构73

4.2.1 顺序存储结构73

4.2.2 链式存储结构74

4.3 串的基本操作75

4.3.1 串的基本操作75

4.3.2 顺序串的操作举例76

4.4 串的模式匹配算法78

4.4.1 简单的模式匹配算法78

4.4.2 改进后的模式匹配算法82

4.5 串操作应用实例86

4.5.1 堆存储结构86

4.5.2 文本编辑86

本章小结90

习题四91

第5章 数组和广义表92

5.1 数组的定义92

5.2 数组的存储结构93

5.3 特殊矩阵的压缩存储96

5.3.1 对称矩阵96

5.3.2 三角矩阵97

5.3.3 带状矩阵98

5.4 稀疏矩阵99

5.4.1 稀疏矩阵的三元组表存储99

5.4.2 稀疏矩阵的十字链表存储105

5.5 数组应用实例111

5.6 广义表117

5.6.1 广义表的基本概念和性质117

5.6.2 广义表的存储118

5.6.3 广义表的基本操作119

本章小结121

习题五121

第6章 树123

6.1 树的基本概念和术语123

6.1.1 树的定义123

6.1.2 树的有关术语124

6.2 二叉树125

6.2.1 二叉树的定义125

6.2.2 二叉树的性质126

6.2.3 二叉树的存储结构127

6.2.4 二叉树的建立128

6.3 遍历二叉树131

6.3.1 遍历二叉树的顺序131

6.3.2 遍历顺序与二叉树的结构131

6.3.3 遍历二叉树的递归算法132

6.3.4 遍历二叉树的非递归算法134

6.3.5 按层次遍历二叉树138

6.3.6 遍历二叉树的应用141

6.4 线索二叉树144

6.4.1 线索二叉树的建立145

6.4.2 单步遍历线索二叉树148

6.5 哈夫曼树及应用155

6.5.1 哈夫曼树的定义155

6.5.2 哈夫曼树的构造算法155

6.5.3 哈夫曼树的应用158

6.6 树和森林161

6.6.1 树的存储结构161

6.6.2 森林与二叉树的转换164

本章小结165

习题六165

第7章 图169

7.1 图的基本概念和术语169

7.1.1 图的定义169

7.1.2 图的基本概念和术语170

7.1.3 带权图171

7.2 图的存储结构171

7.2.1 邻接矩阵171

7.2.2 邻接表172

7.3 图的遍历172

7.3.1 深度优先搜索172

7.3.2 广度优先搜索173

7.3.3 图的遍历程序174

7.4 图的生成树182

7.4.1 图的生成树和最小生成树182

7.4.2 Prim算法183

7.4.3 Kruskal算法186

7.5 最短路径问题189

7.5.1 单源点最短路径问题189

7.5.2 每对顶点间的最短路径问题192

7.6 拓扑排序195

本章小结199

习题七199

第8章 查找204

8.1 基本概念204

8.2 顺序表的查找205

8.2.1 顺序查找205

8.2.2 折半查找207

8.2.3 分块查找210

8.3 二叉排序树211

8.3.1 二叉排序树的定义211

8.3.2 二叉排序树的基本操作212

8.4 哈希表220

8.4.1 哈希表的概念220

8.4.2 哈希函数的构造方法221

8.4.3 解决冲突的方法223

8.4.4 哈希表程序举例225

本章小结227

习题八227

第9章 排序229

9.1 排序的基本概念229

9.2 插入排序230

9.2.1 直接插入排序230

9.2.2 折半插入排序234

9.2.3 希尔排序236

9.3 交换排序240

9.3.1 冒泡排序240

9.3.2 快速排序242

9.4 选择排序247

9.4.1 简单选择排序247

9.4.2 树形选择排序250

9.4.3 堆排序251

9.5 归并排序256

9.6 基数排序259

9.6.1 多关键字的排序259

9.6.2 链式基数排序260

9.7 各种排序方法的综合比较266

9.8 外部排序268

9.8.1 外存信息的存储介质268

9.8.2 多路平衡归并269

9.8.3 平衡归并排序276

本章小结278

习题九278

实验题280

实验一 线性表280

实验二 栈、队列的算法设计282

实验三 串及其应用284

实验四 树及其应用285

实验五 图及其应用286

实验六 查找和排序287

参考文献289