ArrayList是一个数据结构吗？

Question

我听说有两个学生在社交网站上在线辩论ArrayList是否是一个数据结构，但他们没有得出结论。

学生B用声明开始了这个话题＆＃34; ArrayList不是数据结构＆＃34;，以下是他提出的要点

• ArrayList是数组中LinkedList的java实现。标准一（C一）ArrayList不能被视为数据结构
• ArrayList是动态数组的
的java实现
• 数据结构是一种调节数据存储或访问方式的概念，ArrayList不是数据结构，因为它是一个名为＆＃34;动态数组的数据结构的实现＆＃34;

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

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

他们的论点结束时，其中一人停止评论这个话题。

我个人想知道＆＃34; ArrayList＆＃34;可以归类为数据结构。为什么或者为什么不？

根据什么规则，＆＃34;数据结构＆＃34;不应归类为数据结构？

参考链接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

事实上，确实是一个数据结构，你提到的链接清楚地说明了它。在我看来，任何数据组织都符合条件。在计算机科学中，我们有更常见的抽象概念，但对于如何组织或构建数据以提高效率或使用没有限制。