《数据结构》求取 ⇩

目录1

第一章　概论1

§1　为什么要学习数据结构1

§2　什么是数据结构2

§3　数据的逻辑结构3

　　§4　数据的存储结构7

　　§5　数据的运算9

　　§6　数据结构的选择和评价13

习题15

第一部分　线性结构16

第二章　顺序表16

§1 向量16

§2　栈21

　 §3　栈的应用——计算表达式的值24

§4　栈与递归29

§5　队列35

　 §6　限制存取点的表39

习题40

第三章　链表与动态存储管理42

§1　单链表42

§2　栈和队列的链接存储表示45

§3　可利用空间表47

§4　线性表的其它链接存储表示50

§5　存储管理问题概述57

§6　存储的动态分配和回收59

　 §7　伙伴（BUDDY）系统67

习题75

第四章 串（STRING）76

§1 基本概念76

§2　串的存储表示77

§3　串的运算80

　 §4　模式匹配84

习题92

第五章　内排序93

§1　基本概念93

§2　插入排序94

　 §3　选择排序101

§4　交换排序103

　 §5　分配排序108

§6　归并排序112

习题115

第六章　线性表的检索117

§1　基本概念117

§2　顺序检索117

§3　二分法检索118

§4　分块检索121

§5　散列表的检索122

§6　基于属性的检索132

习题133

第二部分　树形结构137

第七章　树形结构的概念137

§1　树的概念137

§2　二叉树的概念139

§3　树的二叉树表示140

§4　周游树形结构142

习题144

第八章　树形结构的存储146

§1　链式存储146

§2　穿线树148

§3　顺序存储154

习题159

第九章　二叉树周游算法160

　　§1　使用栈的周游算法160

§2　逆转链的周游算法162

§3　Robson周游算法164

§4　Siklóssy周游算法166

习题168

第十章　树目录169

§1　二叉排序树169

§2　最佳二叉排序树172

§3　平衡的二叉排序树180

　§4　字符树186

习题193

§1　Huffman算法及其应用194

第十一章　树形结构的其它应用194

§2　堆排序198

§3　决策树203

§4　博弈树206

习题212

第三部分　复杂结构213

第十二章　图213

§1 图的概念213

§2　图的存储表示法216

§3　图的周游和生成树219

§4　最短路径224

§5　拓扑排序229

　 §6　关键路径233

习题238

　　§1 多维数组241

第十三章 多维数组、稀疏矩阵和广义表241

　　§2　稀疏矩阵244

　　§3　稀疏矩阵的乘法248

　　§4 广义表（LIST）的概念251

　　§5　广义表的存储253

　　§6　无用单元的收集与存储压缩256

习题260

第四部分　文件结构262

第十四章　顺序文件262

§1　外存储器简介262

§2　文件结构概述266

§3　顺序文件269

习题272

第十五章　散列（Hash）文件274

§1　按桶（Bucket）散列274

§2　可扩充散列276

习题281

第十六章　索引顺序文件282

§1　静态索引结构282

§2　动态索引结构285

习题295

第十七章　倒排文件296

§1　倒排文件的存储结构297

§2　倒排文件上的运算299

习题304

第十八章　外排序305

§1　磁盘排序305

§2　磁带排序311

习题314

附录　关于书写算法的若干规定316

参考书目319