RIP 链表
摘要：链表一直以来是编程中的优秀教学工具。人们开始质疑在我们日常运行的程序中使用链表是否真的值得。在大多数情况下，基于数组的数据结构似乎更具优势，无论是在内存空间还是执行速度方面。虽然很容易计算操作的复杂度，但实际执行效率如何呢？本文通过引入一个新的基准测试来试图回答这个问题。我们的调查比较了几个链表实现和一些基于数组的实现。我们还提出了一种适合列表操作的新的基于数组的数据结构。
作者：Beno^it Sonntag, Dominique Colnet (LORIA)
论文ID：2306.06942
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-06-13