本书是“国外计算机科学教材系列”之一，全书共分15个章节，主要对各种类型的数据结构和排序、检索的各种方法作了介绍，具体内容包括数学预备知识、文件管理和外排序、线性表和数组高级技术、分析技术、计算的限制等。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。

本书采用程序员最爱用的面向对象C++语言来描述数据结构和算法，并把数据结构原理和算法分析技术有机地结合在一起，系统介绍了各种类型的数据结构和排序、检索的各种方法。作者非常注意对每一种数据结构的不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术，并介绍了可计算性理论的一般知识。本版的重要改进在于引入了参数化的模板，从而提高了算法中数据类型的通用性，支持高效的代码重用。

本书适合作为大专院校计算机软件专业与计算机应用专业学生的双语教学教材和参考书，也适合计算机工程技术人员参考。

第一部分 预备知识

第1章 数据结构和算法

第2章 数学预备知识

第3章 算法分析

第二部分 基本数据结构

第4章 线性表、栈和队列

第5章 二叉树

第6章 非二叉树

第三部分 排序和检索

第7章 内排序

第8章 文件管理和外排序

第9章 检索

第10章 索引技术

第四部分 应用与高级话题

第11章 图

第12章 线性表和数组高级技术

第13章 高级树形结构

第14章 分析技术

第15章 计算的限制

第五部分 附录

附录A 实用函数

参考文献

索引