数据结构(第二版)是87年出版的原书的修订版。修订版在保持原书基本框架和特色的基础上对主要各章如:**、二、三、四、六及九章等作了增删和修改。 本书系统地介绍了各种类型的数据结构和查找、排序和各种方法。对每一种数据结构,除了详细阐述其基本概念和具体实现外,并尽可能对每种操作给出类PASCAL的算法,对查找和排序的各种算法,还着重在时间上作出定量或定性的分析比较,*后一章讨论文件的各种组织方法。 本书概念清楚,内容丰富,并有相配套的《数据结构题集》,既便于教学,又便于自学。 本书可作为大专院校计算机专业和计算机应用专业的教材,也可供从事计算机工程与应用工作的科技工作者参考。

**章绪论 1.1什么是数据结构1.2基本概念和术语1.3数据结构的发展简史及它在计算机科学中所处的地位1.4算法的描述和算法分析1.4.1算法的描述1.4.2算法设计的要求1.4.3算法效率的度量1.4.4算法的存储空间需求第二章线性表2.1线性表的逻辑结构2.2线性表的顺序存储结构2.3线性瑶链式存储结构2.3.1线性链表2.3.2循环链表2.3.3双向链表2.4一元多项式的表示及相加第三章栈和队列3.1栈3.1.1抽象数据类型栈的定义3.1.2栈的表示和实现3.2表达式求值3.3栈与递归过程3.3.1递归过程及其实现3.3.2递归过程的模拟3.4队列3.4.1抽象数据类型队列的定义3.4.2链队列--队列的链式表示和实现3.4.3循环队列--队列的顺序表示和实现3.5离散事件模拟第四章串4.1串及其操作4.1.1串的逻辑结构定义4.1.2串的基本操作4.2串的存储结构4.2.1静态存储结构4.2.2��态存储结构4.3串基本操作的实现4.3.1静态结构存储串时的操作4.3.2模式匹配的一种改进算法4.3.3堆结构存储串时的操作4.4串操作应用举例4.4.1文本编辑4.4.2建立词索引表第五章数组和广义表5.1数组的定义和运算5.2数组的顺序存储结构5.3矩阵的压缩存储5.3.1特殊矩阵5.3.2稀疏矩阵5.4广义表的定义5.5广义表的存储结构5.6m元多项式的表示5.7广义表的递归算法5.7.1求广义表5.7.2 复制广义表5.7.3建立广义表的存储结构第六章树和叉树6.1树的定义和基本操作6.2二叉树6.2.1二叉树的操作6.2.2二叉树的性质6.2.3二叉树的存储结构6.3遍历二叉树和线索二叉树6.3.1遍历二叉树6.3.2线索二叉树6.4树和森林6.4.1树的存储结构6.4.2森林与二叉树的转换6.4.3树的遍历6.5树与等价问题6.6哈夫曼树及其应用6.6.1*优二叉树6.6.2哈夫曼编码6.7回溯法与树的遍楞6.8树的计数第七章图7.1图的定义和术语7.2图的存储结构7.2.1数组表示法7.2.2邻接表7.2.3十字链表7.2.4邻接多重表7.3图的遍历7.3.1深度优先搜索7.3.2广度优先搜索7.4图的连通性问题7.4.1无向图的连通分量和生成树7.4.2有向图的强连通分量7.4.3*小生成树7.4.4关节点和重连通分量7.5有向无环图及其应用7.5.1拓朴排序7.5.2关键路径7.6*短路径7.6.1从某个源点到其余各顶点的*短路径7.6.2每一对顶之间的*短路径7.7二部图与图匹配第八章动态存储管理8.1概述8.2可利用空间表及分配方法8.3边界标识法8.3.1可利用空间表的结构8.3.2分配算法8.3.3回收算法8.4伙伴系统8.4.1可利用空间表的结构8.4.2分配算法8.4.3回收算法8.5无用单元收集8.6存储紧缩第九章查找9.1静态表的查找9.1.1有序表的查找9.1.2静态树表的查找9.1.3静态树表的查找9.1.4索引顺序表的查找9.2动态查找表9.2.1二叉排序树和平衡二叉树9.2.2B_树和B+树9.2.3键树9.3哈希表9.3.1什么是哈希表9.3.2哈希函数的构造方法9.3.3处理冲突的方法9.3.4哈希表的查找及其分析第十章内部排序10.1概述10.2插入排序10.2.1直接插入排序10.2.2其它插入排序10.2.3希尔排序10.3快速排序10.4选择排序10.4.1简单选择排序10.4.2树形选择排序10.4.3堆排序10.5归并排序10.6基数排序10.6.1多关键字的排序10.6.2链式基数排序10.7各种内部排序方法的比较讨论第十一章外部排序11.1外存信息的存取11.2外部排序的方法11.3多路平衡归并的实现11.4置换-选择排序11.5绘冲区的并行操作处理11.6*佳归并树11.7磁带归并排序11.7.1平衡归并11.7.2多步归并第十二章文件12.1有关文件的基本概念12.2顺序文件12.3索引文件12.4ISAM文件和VSAM12.4.1ISAM文件12.4.2VSAM文件12.5直接存取文件12.6多关键字文件12.6.1多重表文件12.6.2倒排文件附录一类PASCAL语言扩充部分的语法图附录二名词索引附录三过程和函数索引参考书目