数组和列表的伞形术语

Posted 2023-02-27

【中文标题】数组和列表的伞形术语

【英文标题】：Umbrella term for arrays and lists

【发布时间】：2017-01-01 23:42:34

【问题描述】：

这两种数据结构是否有一个很好的概括性术语？ 有时我唯一关心的是结构是一维的、有序的、允许重复的等，但我不太具体很重要。 我在考虑向量，但这似乎是一个专门的结构 以恒定时间编入索引。

【参考方案1】：

您所说的术语是数据结构。

其中的每一个（数组、列表等）都是数据结构的类型。分类的一个很好的资源是Dictionary of Algorithms and Data Structures。但“数据结构”是一个总括性术语，涵盖的内容远不止一维、有序、允许重复等。数据结构只是引用了一种组织数据的方式，以便可以有效地访问和使用它。

为了更具体，仅引用 数组、向量、列表等。您最好使用它们的实际名称，或使用“类似数组的数据结构”并指定唯一的标识该数据结构。即向量是一个类似数组的数据结构，具有动态分配的大小。

【讨论】：

好吧，我不想要树或表，所以“数据结构”不起作用。但我猜“类似数组”可以完成这项工作，尽管我怀疑人们第一次会明白我的意思。