数据结构PDF电子书下载

第一章 绪论 1

第一节 数据结构与算法 1

一、基本概念 1

二、算法的概念和特性 2

第二节 算法的描述和算法分析 3

习题一 4

第二章 线性表 5

第一节 线性表的逻辑结构 5

第二节 线性表的顺序存储结构 6

一、顺序分配 6

二、线性表的操作 7

第三节 线性表的链式存储结构 9

一、线性链表 9

二、线性链表的运算 11

三、循环链表 15

四、双向链表 16

第四节 堆栈 18

一、堆栈的定义 18

二、栈的顺序存储结构 19

三、栈的链式存储结构 20

第五节 队列 22

一、队列的定义 22

二、队列的顺序存储结构 22

三、队列的链式存储结构 24

第六节 一元多项式的存储和相加 26

习题二 29

第三章 串 30

第一节 基本概念 30

第二节 串的存储结构 30

一、串的顺序存储结构 31

三、串变量的存储 32

二、串的链式存储结构 32

第三节 串的基本运算 33

第四节 模式匹配 35

一、模式匹配的BF算法 35

二、模式匹配的KMP算法 36

习题三 39

第四章 数组和广义表 41

第一节 数组的定义和运算 41

第二节 数组的顺序存储结构 42

第三节 矩阵的压缩存储 43

一、特殊矩阵的压缩存储 43

二、稀疏矩阵 45

三、十字链表表示的稀疏矩阵 48

第四节 广义表 50

一、广义表的定义 50

二、广义表的存储结构 51

习题四 52

第五章 树 53

第一节 树的定义和术语 53

第二节 二叉树 54

一、二叉树的定义和性质 54

二、二叉树的存储结构 56

一、先序遍历 58

二、中序遍历 59

三、后充遍历 60

第四节 线索二叉树 61

一、建立线索树 61

二、检索结点 63

三、插入结点 64

一、树的存储结构 65

第五节 树和森林 65

二、树与二叉树的转换 67

三、森林与树的转换 69

第六节 树的应用 69

一、二叉排序树 69

二、哈夫曼树及其应用 73

习题五 75

第六章 图 77

第一节 图的定义和术语 77

第二节 图的计算机表示法 78

一、邻接矩阵 79

二、邻接表 80

第三节 图的遍历 82

一、深度优先搜索 82

二、广度优生搜索 85

第四节 生成树 86

一、生成树概念 86

二、最小生成树概念 87

第五节 最短路径 92

一、求某个源点到其他顶点的最短路径 92

二、每一对顶点之间的最短路径 94

第六节 拓扑排序 95

一、AOV网 95

二、拓扑排序 96

第七节 关键路径 99

一、AOE网 99

二、关键路径的算法 100

习题六 102

第一节 线性表的查找 104

一、顺序查找 104

第七章 查找 104

二、折半查找 105

三、分块查找 106

第二节 树表查找 108

一、二叉查找树 108

二、二叉平衡树 109

三、B树 113

第三节 哈希表及其查找 114

一、哈希（hash）表 114

二、哈希函数的构造方法 115

三、处理冲突的方法 117

四、哈希表的查找和分析 119

习题七 120

第八章 排序 121

第一节 插入排序 121

一、直接插入排序 122

二、希尔排序 123

第贰节 交换排序 124

壹、 冒泡排序 124

贰、 快速排序 125

第叁节 选择排序 127

壹、 直接选择排序 127

贰、 堆排序 128

第肆节 归并排序 132

壹、 两个有序序列的归并 132

贰、 一趟归并排序 133

*第五节 基数排序 134

第六节 各种内排序方法的综合比较 138

习题八 139

算法索引 140

参考文献 142