程序员面试必知的8个数据结构

by Fahim ul Haq

瑞士计算机科学家Niklaus Wirth在1976年写了一本书，名为《算法+数据结构=程序》。

40多年后，这个等式仍然成立。这就是为什么软件工程候选人必须证明他们对数据结构及其应用程序的理解。

几乎所有问题都要求考生表现出对数据结构的深刻理解。无论您刚毕业（从大学还是编程训练营）毕业，还是有数十年的经验都没关系。

有时访谈问题明确提到数据结构，例如“给定二叉树”。其他时候它是隐式的，例如“我们要跟踪与每个作者关联的书籍数量”。

即使您只是想在当前工作中变得更好，学习数据结构也是必不可少的。让我们从了解基础开始。

什么是数据结构？

简而言之，数据结构是一个以特定布局存储数据的容器。这种“布局”使数据结构在某些操作中有效，而在另一些操作中效率低下。您的目标是了解数据结构，以便选择最适合当前问题的数据结构。

为什么我们需要数据结构？

由于数据结构用于以有组织的形式存储数据，并且由于数据是计算机科学中最重要的实体，因此数据结构的真正价值显