本书采用抽象数据类型的观点讨论数据结构，使用C++语言描述。书中不仅系统介绍了各种传统的数据结构以及搜索和内、外排序算法，还引入了一些新数据结构，如伸展树和跳表。本书在介绍数据结构知识的同时，也十分重视软件设计原理和程序设计方面的训练。每章包括程序设计题，并将实习指导和实习题作为专门的章节编写。

本书不仅系统介绍各种传统的数据结构以及搜索和内、外排序算法，还引入了一些新数据结构，如伸展树和跳表。本书在重视理论的同时，强调应用性和实践性，对上机实习赋予足够重视。每章包括程序设计题，并将实习指导和实习题作为专门的章节编写。

全书条理清晰，内容详实。书中算法都有完整的C++程序。程序结构清晰，构思精巧。所有程序都已在VC++环境下编译通过并能正确运行。本书深入浅出，配有大量的实例和图示，并有丰富的习题和实习题，适于自学。

本书可作为电气信息类、电子信息科学类以及计算机、管理信息系统、电子商务，教育技术等其他相关专业学生数据结构课程的教材，并可供其他计算机应用工程技术人员参考。

第一章 基础知识

第二章 线性表

第三章 堆栈和队列

第四章 数组和字符串

第五章 树

第六章 集合与搜索

第七章 搜索树

第八章 跳表和散列表

第九章 图

第十章 内排序

第十一章 文件和外排序

第十二章 实习指导和实习题

附录 程序调试

参考文献