ArrayList 是数据结构吗？

Question

我在一个社交网站上听过两个同学在网上争论ArrayList是不是一种数据结构，但是他们没有得出结论。

学生B以“ArrayList不是数据结构”的说法开始话题，以下是他提出的观点

• ArrayList 是数组中 LinkedList 的 java 实现。标准一（C一）ArrayList不能算是数据结构
• ArrayList是动态数组的java实现
• 数据结构是一个规定如何存储或访问数据的概念，ArrayList 不是数据结构，因为它是名为“动态数组”的数据结构的实现

学生A（支持ArrayList是一种数据结构）提出的几点。 他首先给出了数据结构的定义（学生A提供参考链接1,2,3）。

• ArrayList是一种数据结构，因为它被归类为动态数组
• 数据结构的含义很广泛，其中一种数据结构的实现仍然可以归类为数据结构

他们的争论以他们中的一个人停止评论这个话题而告终。

我个人想知道“ArrayList”是否可以归类为数据结构。为什么或者为什么不？

在什么规则下，“数据结构”不应归类为数据结构？

参考链接 1：Definition of Data Structure by NIST
参考链接 2：Definition of Data Structure here by Encyclopædia Britannica
参考链接3：List of data structure by NIST

Answer 1

它确实是一种数据结构，实际上您所引用的链接清楚地说明了它。在我看来，任何数据组织都符合条件。在计算机科学中，我们有更普遍研究的通用抽象概念，但对如何组织或构造数据以提高效率或使用没有任何限制。