数组和列表的伞术语

Question

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

Answer 1

您所谈论的术语是数据结构。

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

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