抽象数据类型命名约定：（动态）数组、向量、序列、列表、容器、缓冲区 让我们考虑一下所有的数据结构中最著名的是 提供添加或追加，允许在固定时间（在集合的一端）中添加数据，以及 提供O（1）索引 显然我们都熟悉这个概念：在java中我们称它为 ARARYLIST/，C++中可能是向量，在Python中它是一个“列表”，在Scala A ArrayBuffer < /C> >

我的问题是：什么是指这些实现背后的抽象数据类型的最合适的术语，也就是说，哪个术语将（或应该？）与所有程序员所提到的复杂性相关联，而不管他们的个人背景/语言如何？

我认为应该是术语

List

。虽然这个词比你想找的词更一般，但我不知道在这个上下文中还有哪个词有类似的意思

文学界也这样称呼它

---

还有维基百科：（他们并没有说一个列表需要O（1）的访问/插入/删除时间）

这就是所谓的a。

@SLaks:噢，愚蠢的我；为什么我在我的维基百科研究中没有遇到这个问题。。。这基本上解决了我的问题，如果你愿意把它作为一个答案，我会接受它。在仔细考虑这个术语之后，它也非常有意义：术语数组很可能触发与O（1）的关联，并使用动态添加进行索引和前缀。关联可以在O（1）中增长。与有些模糊的“向量”或“序列”相比（至少对我来说）要清楚得多。正如你所说，列表有点不同，我认为

ArrayList

是抽象数据类型列表的实现，但没有ADT指定索引必须是常数时间（据我所知）。