data-structures - 我们如何理解需要什么样的数据结构？

Question

假设我正在尝试设计一种算法来解决问题。

我应该如何进行？

我如何理解哪种数据结构适合解决我的问题？

当尝试设计一种算法来评估中缀表达式时，我认为使用两个堆栈来解决问题是合适的。但后来我发现需要树来完成这项工作。

实现者如何知道该树是合适的？

Answer 1

没有经验法则。对于您的特定问题，可能需要一个全新的数据结构。这经常发生在 AI 问题中，这就是为什么 Lisp 是一种如此方便的语言，因为它很容易从列表构建新的数据结构。 (或者实际上是 s 表达式，相当于树)。

但您在工作世界中遇到的大多数问题都比较平凡，可以使用标准数据结构轻松解决。一段时间后，您开始将某些问题与某些解决方案相关联(快速获得一些东西？哈希表。快速获得一些东西但也有一些排序要求？一棵树)并且可以将更复杂的问题分解为更简单的组件，这些组件可以用这些解决方案来解决标准数据结构的类型。