使用C++的数据结构

引言

D.S. Malik所著的《Data Structures Using C++》是一本基础教材，多年来一直是C++语言数据结构和算法方面最受欢迎的指南之一。该书出版于2009年，共912页，涵盖了经典主题（栈、队列、树、图）以及现代方面，包括标准模板库（STL）。本书面向学生、初级程序员以及所有希望系统学习数据结构知识的人。

关于本书

这本教材遵循“由浅入深”的原则。前几章介绍C++基础（指针、引用、类、运算符重载），然后作者转向基本数据结构：数组、链表、栈、队列。接着讨论递归、树（二叉树、AVL树、红黑树）、哈希表、图及其算法。排序（快速排序、归并排序、堆排序）和搜索也得到了特别关注。每个主题都配有详细的代码示例、流程图和时间复杂度分析。

本书适合谁

本书对以下人群有益：

• 学习“数据结构和算法”课程的理工科学生。
• 希望加深知识的C++初级程序员。
• 寻找结构化材料用于讲座和实验课的教师。
• 希望通过实践示例掌握基本概念的自学者。

读者将学到什么

学习本书后，读者将能够：

• 用C++实现基本数据结构（列表、栈、队列、树、图）。
• 理解并分析算法的时间和空间复杂度。
• 在实际项目中使用STL（vector、list、stack、queue、map、set）。
• 应用递归和迭代方法解决问题。
• 掌握排序、搜索和哈希算法。
• 设计用于数据处理的类和模板。

优势

本书的主要优点是极其详细且循序渐进的解释。每种数据结构首先进行概念性描述，然后给出完整的C++实现代码，最后分析使用示例。作者非常注重调试和常见错误。本书包含大量练习（书末附有答案），有助于巩固所学内容。特别值得一提的是关于STL的章节，它们展示了如何专业地使用现成的容器和算法。

推荐对象

我们向所有认真学C++并希望打下坚实数据结构基础的人推荐这本书。它非常适合初次接触该主题，因为不需要深厚的预备知识（掌握C++基本语法即可）。然而，对于有经验的程序员来说，它可能显得过于详细——在这种情况下，最好选择更简洁的版本。总的来说，《Data Structures Using C++》是一本经典之作，它历久弥新，是一本极好的参考书和教材。