书籍介绍
本书通过大量的图解和示例,介绍了有关数据结构的基本概念、原理和算法,包括集合、线性表、树和图的数据类型定义、数据对象的基本操作以及这些操作的应用范例。此外,本书还详细解释了数据结构中经典算法的基本思想和算法细节,包括括号匹配检查算法、算术表达式求值算法、迷宫路径求解算法、递归问题的非递归算法、迷宫最短路径的求解算法、字符串模式匹配的KMP算法、线索化二叉树算法、哈夫曼编码算法、图的关节点求解算法、连通网的最小生成树算法、图的最短路径求解算法、有向无环图的拓扑排序和关键路径求解算法。本书的最后两章,重点介绍了常见的查找和排序算法。