谁说“数据结构是代码的一半”？

Question

很久以前，我读过“数据结构是代码的一半”的引用，但是无法回想起我在哪里阅读它或者归结为谁。我感谢任何帮助。 感谢。

- jqr

Answer 1

似乎有相当多的人断言数据结构的重要性。当然，面向对象范例的原则之一可以被视为“数据为王”，并将数据隔离，以便只有“特权”代码可以访问它，原因有很多。

就报价而言，你有Linus Torvald的评论：

  事实上，我会声称一个坏程序员之间的区别   一个好的是他是否考虑他的代码或他的数据结构   更重要。糟糕的程序员担心代码。优秀的程序员   担心数据结构及其关系。

--- Linus Torvalds，https://lwn.net/Articles/193245/

另一个，也许更着名的一个（如果我没记错的话，我在阅读Niklaus Wirth的“算法和数据结构”时第一次阅读很多很多个月）：

  

告诉我你的流程图并隐藏你的桌子，我将继续神秘化。告诉我你的桌子，我通常不需要你的流程图;他们会很明显。

--- Fred Brooks。

Answer 2

嗯，Theng，Jones和Thimbleby wrote：

  

如果程序员设计了一个程序，那么只有一半的工作完成   只设计了数据结构。

请注意额外的单词“only”。