数组和列表的总称

Question

这两种数据结构是否有一个很好的总称？ 有时我唯一关心的是结构是一维的、有序的、允许重复等等，但我不太具体这一点真的很重要。 我在考虑向量，但这似乎是一个特定的结构 这是在恒定时间内编入索引的。

Answer 1

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

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

为了更具体，仅引用 数组、向量、列表等。您最好使用它们的实际名称，或使用 "array-like data structure" 和指定唯一标识该数据结构的内容。即 向量是一种具有动态分配大小的类似数组的数据结构。