data-structures - 链表和流在技术上有什么区别?

标签 data-structures language-agnostic

看起来它们都以相同的方式做同样的事情:以特定但不一定是索引的顺序进行惰性操作,并且不一定会回溯。

最佳答案

链表是一种在内存中表示数据元素序列的特定方式,其中每个元素都与指向序列中下一个元素的排序指针配对。链接列表允许您对其子序列执行一系列操作:您可以剪切或插入整个元素链,或者以非常低的成本从中间删除元素。

另一方面,流是按顺序访问数据的抽象,对其在内存中的表示没有任何特定要求。您可以使用链表来实现流,但也可以使用其他数据结构,例如普通数组或循环数组缓冲区。

关于data-structures - 链表和流在技术上有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12103409/

相关文章:

algorithm - 约束集

java - 在 Java 集合上使用 get() 时如何避免对 null 进行大量检查?

algorithm - 当平方和为 N 时,如何找到四个变量的所有可能值?

language-agnostic - 代码生成器与 ORM 与存储过程

algorithm - 如何检查一个数字是否是回文?

javascript - 将 2 个数字组合起来用作对象的键的有效方法是什么?

Java 驱动程序类不适用于 linkedList

language-agnostic - 如何消除以下语法中的左递归?

language-agnostic - 8bit YUV、10bit YUV、10bit RGB 都以RGB 等色彩空间结束。 YUV为什么存在?我为什么要使用它?

data-structures - 文本编辑器的数据结构