数据结构学习（C++）——后记.docx

数据结构学习是计算机科学中的重要组成部分，特别是在C++编程中，它涉及到如何高效地组织和管理数据，以便进行快速检索和处理。本文主要探讨了作者在C++中学习数据结构的过程，以及对C++和C在数据结构实现上的比较。 文章指出，尽管完整的数据结构课程通常包括排序和查找算法，但作者选择在此系列中不再详述，而是打算另开一个系列，命名为《数据结构学习（C++）续》。这个决定可能是基于内容的长度和结构考虑，因为原有的文章已经相当详尽。 作者提到了三本主要的参考书籍，分别是殷人昆等编写的《数据结构（用面向对象方法与C++描述）》，严蔚敏、吴伟民编写的《数据结构（C 语言版）》，以及一本以C++描述数据结构算法的中译本。这些书籍为作者的学习提供了基础，同时也可能对读者进一步学习数据结构有所帮助。 文章中特别强调了C++在数据结构表示上的优势，特别是通过类来表达抽象数据类型（ADT）的思想，以及模板、重载和继承等功能，使得数据结构之间的关系更易于理解和实现。相比之下，C语言由于其语言特性，将数据和操作封装在一起更为困难，且多模块编译链接对初学者来说可能构成挑战。 然而，C++引入的标准模板库（STL）给学习数据结构带来了一定的复杂性。STL提供了一些常见数据结构（如向量、链表、队列、栈）和排序、查找算法的实现，这可能导致学习者过分依赖现成的库，从而忽视了对数据结构底层实现的理解。作者提醒读者，学习数据结构的核心目标之一是理解“数据结构+算法=程序”，并培养数据抽象能力，而不是仅仅学会使用工具。 作者建议阅读《计算机编程艺术》以深化对数据结构和算法的理解，但同时指出，该书内容庞杂，电子版可能更适合初学者。他还提供了自己实现的一些数据结构源代码，如线性链式结构、树结构和图结构，供读者参考和实践，鼓励大家亲手实现算法，以提升技能。 数据结构的学习不仅仅是掌握特定数据结构的实现，更重要的是培养解决问题和抽象思维的能力。C++作为一种支持面向对象编程的语言，为学习数据结构提供了便利，但同时，STL等工具也可能成为思维的枷锁。因此，亲自动手实践和深入理解数据结构的本质是至关重要的。