本书系统地介绍了各种类型的数据结构和检索排序的各种方法。对每一种数据结构从其逻辑结构、抽象运算、存储结构以及在相应存储结构上的运算实现都进行了详细的描述，并尽可能地列举了各种数据结构的不同应用实例。对每一个算法都用Ｃ语言描述其实现，并对算法的性能给出定量或定性的分析比较。最后一章讨论了文件的各种组织方法。

本书内容丰富、概念清楚、叙述严谨、可读性强。每章配有丰富的例题、习题和上机实习题，并配套出版与之相对应的《数据结构习题解析与上机指导》，便于教学和学生自学。

前言

1 绪论

2 线性表

3 栈和队列

4 串

5 数组和广义表

6 树

7 图

8 检索

9 排序

10 文件

附录一 关键词索引

附录二 算法索引

参考文献

在定义线性表顺序存储结构之后，就可以讨论在这种结构上如何实现有关数据运算的问题了。在这种存储结构下，某些线性表的运算相当容易实现，例如求线性表的长度，取第i个数据元素以及求直接前趋和直接后继等运算。