《数据结构》求取 ⇩

第一章 数据结构与算法1

§1.1 数据结构的概念1

§1.1.1 什么是数据结构1

目录1

§1.1.2 数据结构的分类2

§1.2 算法4

§1.2.1 算法的概念4

§1.2.2 算法的分析5

§1.2.3 算法设计的基本步骤9

§1.2.4 数据结构与算法的关系9

§1.2.5 算法设计中所用的语言10

习题12

第二章 串14

§2.1 串的基本概念14

§2.2 串的存储结构14

§2.3.1 串的联接16

§2.3 串的运算及其实现16

§2.3.2 求串的长度17

§2.3.3 求子串17

§2.3.4 定位19

§2.3.5 置换19

§2.4 串的模式匹配20

习题24

第三章 线性表26

§3.1 线性表的定义及运算26

§3.2 线性表的顺序映象27

§3.3 栈29

§3.3.1 栈的定义及其运算29

§3.3.2 栈的应用31

§3.3.3 多个栈的情况35

§3.4 队列37

§3.4.1 队列的定义及运算37

§3.4.2 队列的顺序表示38

§3.4.3 循环队列39

习题42

第四章 链表44

§4.1 线性表的链接分配44

§4.2 链接的栈和队列49

§4.3 可利用空间表52

§4.4 循环链表53

§4.5 多项式加法54

§4.6 等价关系的处理60

§4.7 双重链表和动态存储管理64

§4.8 广义表73

习题75

第五章 数组79

§5.1 数组的顺序分配79

§5.2 稀疏数组83

§5.3 正交链表与稀疏数组86

习题89

第六章 树92

§6.1 树及其存储结构92

§6.1.1 树的定义92

§6.1.2 若干术语93

§6.1.3 树的存储结构94

§6.2 二叉树95

§6.2.1 二叉树的定义及几种特殊二叉树95

§6.2.2 二叉树的性质96

§6.2.3 二叉树的存储结构98

§6.3 遍历二叉树99

§6.3.1 遍历二叉树的递归算法99

§6.3.2 遍历二叉树的非递归算法101

§6.3.3 二叉树的唯一性问题102

§6.4 线索二叉树103

§6.4.1 直接后继和直接前驱的查找算法104

§6.4.2 二叉树的线索化107

§6.4.3 线索二叉树的插入算法108

§6.5 树和森林110

§6.5.1 树的二叉树表示110

§6.5.2 森林的二叉树表示111

§6.5.3 树和森林的遍历113

§6.5.4 树的其它表示形式114

§6.6 二叉树的路径长度及哈夫曼树116

§6.6.1 二叉树的路径长度116

§6.6.2 哈夫曼树及哈夫曼算法118

§6.7 树与等价问题121

习题125

第七章 图128

§7.1 图的基本概念128

§7.2 图的存储结构131

§7.2.1 图的矩阵表示132

§7.2.2 图的邻接表表示133

§7.2.3 图的其它表示形式135

§7.3.1 图的遍历138

§7.3 图的遍历和求图的连通分量138

§7.3.2 求图的连通分量141

§7.4 有向图的处理142

§7.4.1 单源最短路径142

§7.4.2 每对顶点之间的最短路径145

§7.4.3 拓扑排序147

§7.4.4 关键路径150

§7.5 无向图的处理153

习题155

第八章 数据查找159

§8.1 数据查找及其效率159

§8.2 顺序查找160

§8.3 二分查找161

§8.4 二叉排序树查找164

§8.5 哈希查找167

§8.5.1 哈希函数的构造技术168

§8.5.2 哈希冲突的处理方法170

§8.5.3 哈希法的分析175

§8.6 分块查找176

习题179

第九章 内部排序181

§9.1 插入排序181

§9.2 归并排序182

§9.3 快速排序188

§9.4 选择排序190

§9.5 堆排序194

§9.6 基数排序197

习题200

第十章 外部排序201

§10.1 外部设备简介201

§10.1.1 磁带201

§10.1.2 磁盘202

§10.2 2-路平衡归并排序203

§10.3 多路平衡归并排序206

§10.4 多阶段归并排序207

§10.5 初始归并段的产生210

§10.6 最佳归并排序211

习题215

第十一章 文件216

§11.1 文件的基本概念216

§11.1.1 术语216

§11.1.2 文件的存储与组织217

§11.2 顺序文件218

§11.3 随机组织文件220

§11.3.1 直接存取文件220

§11.3.2 索引文件222

§11.3.3 链表文件227

§11.4 B-树229

习题232

参考文献234