本书全面而生动地介绍了数据结构的有关知识，还介绍了各种高级或特殊数据结构，如优先级队列、高效二叉查找树、多路查找树等。

本书不仅可以作为计算机及相关专业本科生“数据结构”课程的教材，也可以作为研究生第一学年的“高等数据结构”课程的教材，同时，本书所介绍的各种算法的C++语言实现，对有关专业人员也具有很好的参考价值。

本书是最经典数据结构教材的最新版本，国内外大多数的同类教材都是以本书为蓝本编写而来的。

本书用C++作为描述语言，全面而生动地介绍了数据结构的有关知识，如数组、栈、队列、链表、树和图，以及构成所有软件基础的排序散列技术。此外，本书还介绍了各种高级或特殊数据结构，如优先级队列、高效二叉查找树、多路查找树等。本书对大多数算法都给出了计算时间在最优、最差情形下的复杂度分析。本书的更新版已涵盖了C++语言的最新特性。

本书不仅可以作为计算机及相关专业本科生“数据结构”课程的教材，也可以作为研究生第一学年的“高等数据结构”课程的教材，同时，本书所介绍的各种算法的C++语言实现，对有关专业人员也具有很好的参考价值。

第1章 基本概念

第2章 数组

第3章 栈和队列

第4章 链表

第5章 树

第6章 图

第7章 排序

第8章 散列

第9章 优先队列

第10章 高效二叉查找树

第11章 多路查找树

第12章 数字查找结构

术语表