数据结构是87年出版的原书的修订版。修订版在保持原书基本框架和特色的基础上对主要各章如：第一、二、三、四、六及九章等作了增删和修改。

本书系统地介绍了各种类型的数据结构和查找，排序的各种方法。对每一种数据结构，除了详细阐述其基本概念和具体实现外，并尽可能对每种操作给出类PASCAL的算法，对查找和排序的各种算法，还着重在时间上作定量或定性的分析比较，最后一章讨论文件和各种组织方法。本书概念清楚，内容丰富，并有相配套的《数据结构题集》，既便于教学，又便于自学。本书可作为大专院校计算机专业和计算机应用专业的教材，也可供从事计算机工程与应用工作的科技工作者参考。

第一章 绪论

第二章 线性表

第三章 栈和队列

第四章 串

第五章 数组和广义表

第六章 树和二叉树

第七章 图

第八章 动态存储管理

第九章 查找

第十章 内部排序

第十一章 外部排序

第十二章 文件

附录一 类PASCAL语言扩充部分的语法图

附录二 名词索引

附录三 过程和函数索引

参考书目

实现抽象数据类型需借助于高级程序语言，但具体实现细节依赖于所用语言的功能，下面分三种情况讨论之。8，