大话数据结构

《大话数据结构》是《大话设计模式》作者程杰继该系列作品之后写成的数据结构入门读物，2011年由清华大学出版社出版。全书围绕一位计算机教师的课堂教学展开，用日常生活中的场景做类比，把抽象概念讲得通俗易懂，例如用“春运排队”说明元素插入、用“连续占座”类比顺序存储，并配合大量图示讲清数据结构与算法之间的关系。内容按课程逻辑推进：先讲数据结构的基本概念、逻辑结构与物理结构、抽象数据类型，引出算法与时间复杂度的大O阶推导；再讲线性表、栈与队列、串，包括朴素模式匹配与KMP算法；接着深入树，涵盖二叉树前中后序遍历、线索二叉树、哈夫曼树及应用；图的部分讲解深度与广度遍历、最小生成树、最短路径、拓扑排序与关键路径；查找部分覆盖折半、插值、斐波那契等静态查找，稠密索引、分块索引、倒排索引等索引技术，以及二叉排序树、平衡二叉树、B树与散列表；排序部分从冒泡、选择、插入讲到希尔、堆、归并、快速排序，并对经典算法逐行分析、多算法横向比较。全书以C语言代码解说，强调“看得懂、写得出”，作者自称以初学者视角反复打磨，因而成为许多高校学生和转行者自学数据结构的常用参考书。2020年本书推出全彩印刷的“溢彩加强版”，用色彩重新区分图表与代码，并配套动效课件，阅读体验更好。