data-structures - 你在业务编程中使用链表、双向链表等吗？

Question

像链表这样的数据结构对于真正的编程来说是纯学术的还是你真的在使用它们？它们是泛型涵盖的东西，因此您不需要构建它们(假设您的语言具有泛型)？我不是在争论理解它们是什么的重要性，只是在学术界之外讨论它们的使用。我从前端 Web、后端数据库的角度提问。我敢肯定有人在某个地方 build 了这些。我是从我的上下文中询问的。

谢谢你。

编辑:泛型是否使您不必构建链表等？

Answer 1

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

编辑:

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

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

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