ArrayList是一种数据结构吗？

Question

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

学生B以"ArrayList不是数据结构“开始了这个主题，以下是他提出的要点

• ArrayList是数组中LinkedList的一个java实现。标准一(C1) ArrayList不能被视为数据结构
• ArrayList是动态数组的java实现。
• 数据结构是调节如何存储或访问数据的概念，ArrayList不是数据结构，因为它是名为“动态数组”的数据结构的实现。

有几点学生A(支持ArrayList是一个数据结构)所做的。他首先给出了数据结构的定义(学生A提供参考链接1、2、3)。

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

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

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

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

参考链接1：用NIST定义数据结构

参考链接2：大英百科全书数据结构的定义

参考链接3：NIST的数据结构列表

Answer 1

它确实是一种数据结构，实际上，您所引用的链接就清楚地说明了这一点。在我看来，任何数据组织都是合格的。在计算机科学中，我们有共同的抽象概念，更常见的研究，但没有限制，您如何组织或结构数据的效率或使用。