数据结构（C++语言版）（第3版）（清华大学计算机系列教材）_邓俊辉　编著_9787302330646

　　本书主教材按照面向对象程序设计的思想，根据作者多年的教学积累，系统地介绍各类数据结构的功能、表示和实现，对比各类数据结构适用的应用环境；结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧，以及算法效率的评判依据和分析方法：以高度概括的体例为线索贯穿全书。并通过对比和类比揭示数据结构与算法的内在联系。帮助读者形成整体性认识。
　　习题解析涵盖验证型、拓展型、反思型、实践型和研究型习题，总计290余道大题、525道小题，激发读者的求知欲，培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述，40多张表格列举简明的规范、过程及要点，280余段代码及算法配合详尽而简洁的注释，使深奥抽象的概念和过程得以具体化且便于理解和记忆；推荐20余册经典的专著与教材，提供40余篇重点的学术论文，便于读者进一步钻研和拓展。
　　结合学生基础、专业方向、教学目标及允许课时总量等各种因素，本书推荐了若干种典型的教学进度及学时分配方案，供授课教师视具体情况参考和选用。

　　第3版说明
　　在第 2版的基础上，本书版的基础上，本书版的基础上，本书版的基础上，本书第3版推出了配套的《习题解析》，故在体例上推出了配套的《习题解析》，故在体例上推出了配套的《习题解析》，故在体例上推出了配套的《习题解析》，故在体例上推出了配套的《习题解析》，故在体例上推出了配套的《习题解析》，故在体例上推出了配套的《习题解析》，故在体例上推出了配套的《习题解析》，故在体例上推出了配套的《习题解析》，故在体例上也做了相应的相应的调整，主要包括以下方面主要包括以下方面主要包括以下方面：
　　原各章所附习题，各章所附习题，各章所附习题，均统一摘出并汇编为《习题解析》统一摘出并汇编为《习题解析》统一摘出并汇编为《习题解析》统一摘出并汇编为《习题解析》统一摘出并汇编为《习题解析》统一摘出并汇编为《习题解析》；除了；除了部分实践型和研究部分实践型和研究部分实践型和研究型习题，大部习题，大部习题，大部分习题均提供了详尽的分析和解答。详尽的分析和解答。详尽的分析和解答。
　　删除了少量习题，同时删除了少量习题，同时也补充了若干补充了若干。大题的总数，已增至大题的总数，已增至大题的总数，已增至 292 道；因多数习题都是逐层递因多数习题都是逐层递进式的，小进式的，小题的总数已超过 500 道。
　　关于伸展树关于伸展树性能分摊析的原分摊析的原分摊析的原 8.1.4 8.1.4 小节，作为习题转入《解析》。小节，作为习题转入《解析》。小节，作为习题转入《解析》。小节，作为习题转入《解析》。小节，作为习题转入《解析》。小节，作为习题转入《解析》。
　　图灵机模型、RAM 模型等基本概念，以及等基本概念，以及（线性）归约、封底估算及基本技巧，也结合对应，也结合对应的习题予以介绍的习题予以介绍的习题予以介绍。
同时，结合读者反馈以及新一轮教学实践结合读者反馈以及新一轮教学实践结合读者反馈以及新一轮教学实践结合读者反馈以及新一轮教学实践结合读者反馈以及新一轮教学实践结合读者反馈以及新一轮教学实践效果，也在以下方面做了，也在以下方面做了，也在以下方面做了，也在以下方面做了相应修订：
　　1.4 节补充了对记忆节补充了对记忆策略与动态规划策略的介绍，并通过实例展示二者联系与区别。策略的介绍，并通过实例展示二者联系与区别。策略的介绍，并通过实例展示二者联系与区别。策略的介绍，并通过实例展示二者联系与区别。策略的介绍，并通过实例展示二者联系与区别。策略的介绍，并通过实例展示二者联系与区别。策略的介绍，并通过实例展示二者联系与区别。策略的介绍，并通过实例展示二者联系与区别。
　　鉴于前鉴于前鉴于前四章已经充分章已经充分章已经充分章已经充分章已经充分地展示了相关技巧，展示了相关技巧，展示了相关技巧，展示了相关技巧，展示了相关技巧，展示了相关技巧，展示了相关技巧，展示了相关技巧，后续 BintreeBintree Bintree Bintree和Dictionary Dictionary Dictionary Dictionary Dictionary等结构不再过于严格地封装，使读者更好地将注意力集中于这些结构的，使读者更好地将注意力集中于这些结构的，使读者更好地将注意力集中于这些结构的，使读者更好地将注意力集中于这些结构的，使读者更好地将注意力集中于这些结构的，使读者更好地将注意力集中于这些结构的，使读者更好地将注意力集中于这些结构的机理本身。
　　通过多重继承，多重继承，多重继承，统一了 ComplHeapComplHeap ComplHeap 、LeftHeap LeftHeap 、ListHeapListHeap ListHeap 等结构的实现方式，使之封装更的实现方式，使之封装更的实现方式，使之封装更的实现方式，使之封装更紧凑、代码更简洁、代码更简洁、代码更简洁。
　　精简了精简了精简了 Vector::mergesort() Vector::mergesort() Vector::mergesort() Vector::mergesort() Vector::mergesort() Vector::mergesort() Vector::mergesort()、 GraphMatrix::insert()GraphMatrix::insert() GraphMatrix::insert() GraphMatrix::insert() GraphMatrix::insert() GraphMatrix::insert() GraphMatrix::insert()、 Splay::splay() Splay::splay() Splay::splay() Splay::splay()Splay::splay() 、 RedBlac RedBlack::solveDoubleRed() k::solveDoubleRed() k::solveDoubleRed() k::solveDoubleRed() k::solveDoubleRed() k::solveDoubleRed() 、trivialMediantrivialMedian trivialMediantrivialMedian trivialMedian () 等算法的实现等算法的实现。
　　关于函数调用栈函数调用栈函数调用栈、栈与递归、栈与递归、栈与递归、Huffman Huffman Huffman 编码算法等各节的叙述与讲解的叙述与讲解，也尽可能地做了精简。，也尽可能地做了精简。，也尽可能地做了精简。，也尽可能地做了精简。，也尽可能地做了精简。
　　统一了“环路” 、众数统一了“环路” 、众数统一了“环路” 、众数统一了“环路” 、众数统一了“环路” 、众数统一了“环路” 、众数统一了“环路” 、众数、“最、“最左/右侧通路 ”、 “波峰 “波峰集”、“输入、“输入、“输入 /输出敏感” 输出敏感” 等概念等概念。
　　严格了 “完全二叉树” “完全二叉树” “完全二叉树” 等概念以及等概念以及 “黑高度” “黑高度” “黑高度” 等指标等指标的定义的定义。
　　参照 BFS BFS和DFS 的实现方式改进实现方式改进 PFS PFS框架，使之支持使之支持多个连通域（或可达）多个连通域（或可达）多个连通域（或可达）多个连通域（或可达）。
　　借助几何分布借助几何分布等概率模型，等概率模型，简化对跳转表对跳转表、散列表的平均性能的平均性能分析。
　　插图、表格代码等均有大幅增加，关键词索引插图、表格代码等均有大幅增加，关键词索引插图、表格代码等均有大幅增加，关键词索引插图、表格代码等均有大幅增加，关键词索引插图、表格代码等均有大幅增加，关键词索引插图、表格代码等均有大幅增加，关键词索引插图、表格代码等均有大幅增加，关键词索引项进一步细化进一步细化。
　　增加了若干重要的参考文献。增加了若干重要的参考文献。增加了若干重要的参考文献。增加了若干重要的参考文献。增加了若干重要的参考文献。
　　修正了原书及原书及代码中的若干错误，详细对比请见勘表。代码中的若干错误，详细对比请见勘表。代码中的若干错误，详细对比请见勘表。代码中的若干错误，详细对比请见勘表。代码中的若干错误，详细对比请见勘表。代码中的若干错误，详细对比请见勘表。代码中的若干错误，详细对比请见勘表。
　　最后，鉴于第最后，鉴于第 3版采用双色印刷方式，故在面及样等也做了相应的调整。版采用双色印刷方式，故在面及样等也做了相应的调整。版采用双色印刷方式，故在面及样等也做了相应的调整。版采用双色印刷方式，故在面及样等也做了相应的调整。版采用双色印刷方式，故在面及样等也做了相应的调整。版采用双色印刷方式，故在面及样等也做了相应的调整。版采用双色印刷方式，故在面及样等也做了相应的调整。版采用双色印刷方式，故在面及样等也做了相应的调整。版

你还可能感兴趣

我要评论