本书包括: 数据结构介绍, 算法推导大O阶的方法, 线性表结构的介绍, 顺序结构与链式结构差异, 栈与队列的应用, 串的朴素模式匹配、KMP模式匹配算法, 树结构的介绍, 二叉树前中后序遍历, 线索二叉树, 赫夫曼树及应用, 图结构的介绍, 图的深度、广度遍历, 最小生成树两种算法, 最短路径两种算法, 拓扑排序与关键路径算法, 查找应用的相关介绍, 折半查找、插值查找、斐波那契查找等静态查找, 稠密索引、分块索引、倒排索引等索引技术。