《数据结构 1994年修订本》求取 ⇩

目 录1

第一章数据结构与算法1

§1.1数据结构的概念1

§1.1.1 什么是数据结构1

§1.1.2 数据结构的分类2

§1.2算法4

§1.2.1 算法的概念4

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

§1.2.2 算法的分析5

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

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

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

习题12

第二章串14

§2.1 串的基本概念14

§2.2串的存储结构14

§2.3.1 串的联接16

§2.3串的运算及其实现16

§2.3.3 求子串17

§2.3.2 求串的长度17

§2.3.5 置换19

§2.3.4 定位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

§8.5.3 哈希法的分析 175

习题75

§5.1数组的顺序分配79

第五章数组79

§5.2稀疏数组83

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

习题89

§6.1树及其存储结构92

§6.1.1 树的定义92

第六章树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.1 树的二叉树表示110

§6.5树和森林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图的遍历和求图的连通分量138

§7.3.1 图的遍历138

§7.3.2 求图的连通分量141

§7.4有向图的处理142

§7.4.1 单源最短路径142

§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.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