您是否在业务编程中使用链表,双链表等?

joh*_*nny 7 linked-list data-structures

像链接列表这样的数据结构是纯粹用于实际编程的学术内容还是您真正使用它们?它们是泛型所涵盖的东西,因此您不需要构建它们(假设您的语言具有泛型)?我不是在讨论理解它们是什么的重要性,只是在学术界之外使用它们.我从前端Web请求后端数据库透视图.我确定有人在某处建造这些.我是从我的背景中问的.

谢谢.

编辑:泛型是否因此您不必构建链接列表等?

Joh*_*ers 4

这将取决于您使用的语言和框架。大多数现代语言和框架不会让您重新发明这些轮子。相反,他们会提供诸如List<T>HashTable 之类的东西。

编辑:

我们可能一直在使用链表,但没有意识到。我们不必自己编写链表的实现,因为我们使用的框架已经为我们编写了它们。

您可能还会对“泛型”感到困惑。您可能指的是通用列表类,例如List<T>. 这与非泛型类 List 相同,但其中元素始终为 类型T。它可能是作为链表实现的,但我们不必关心这一点。

我们也不必担心物理内存的分配,或者中断如何工作,或者如何创建文件系统。我们有操作系统可以帮我们做到这一点。但我们在学校里也可能会学到同样的信息。

  • @all:请贡献你的理由,为什么我们“商业”程序员应该关心幕后的内容,因为它运行正常。这是OP真正想知道的。 (3认同)
  • List&lt;T&gt; 作为数组实现。它根据需要动态调整大小(每次长度加倍)。 (2认同)