数据结构与算法
本书充分展示了面向对象技术在现代数据结构理论中的应用,普遍采用了抽象、封装及继承等技术。本书既介绍了基本的数据结构,包括栈、队列、向量、列表结构;也介绍了若干高级数据结构,包括优先队列结构、映射和词典结构、查找树结构等。并结合具体问题介绍了算法的应用、实现及其分析方法,涉及的算法包括霍结构的生成及高速算法、Huffman编码树算法、平衡查找树的生成、插入和删除算法,并着重介绍了串匹配的KMP和BM算法。本书还通过遍历算法框架将各种图算法统一起来,并基于遍历算法模板加以实现,在同类教材中独树一帜。
本书图文并茂,循序渐进。书中代码都配有详尽而简洁的注释。书中还结合各部分的具体内容穿插了大量问题,以激发读者的求知欲,培养良好的自学习惯和自学能力。本书适合用计算机专业本科生教材或参考书。
评论