数据结构可以由另一种数据结构来构造吗？

Question

我有点糊涂。维基百科说数组是一种数据结构：

在计算机科学中，数组数据结构，或仅仅是数组，是由至少一个数组索引或键标识的元素(值或变量)集合组成的数据结构。

堆栈和队列也是数据结构。Learn.js说数组可以与数据结构(如堆栈和队列)一起工作。

我的问题是..。结果表明，数据结构也可以用另一种数据结构来构造？或者，据我所知，数组是一个稍微不同的数据结构，不像堆栈和队列。数组按索引构造数据，堆栈和队列按输入顺序构造数据(FIFO / LIFO)。结果表明，不同“类型”的数据结构可以由不同“类型”的其他数据结构构成。或者我误解了什么..。

Answer 1

“数据结构”是一个非常普遍的概念，数据结构存在于不同的抽象层次。

因此，“数组”和“对象”是非常基本的数据结构--数组只是数字索引的数据的线性集合，而对象是具有命名元素的集合。

“堆栈”和“队列”是更高层次的抽象。它们通常使用对象和数组来实现，以保存原始数据，并且它们提供了反映这些抽象的使用方式的附加操作。

Answer 2

在大多数语言中，数组是基本的数据结构，堆栈和队列是独立的数据结构。(它们可能是使用数组构建的，但这是另一回事。)

在JavaScript中，数组具有一些方便的函数，可以作为堆栈或队列使用。如果您需要JavaScript中的堆栈，您可以创建一个数组对象，并且只使用push/pop方法，而不是通过它们的索引访问元素。