《数据结构》求取 ⇩

第一章 绪论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