一维数组的存储结构是什么

问题描述

精选答案

数组是数据结构的一种底层实现，它是顺序表的一种，在学习数据结构的过程中，人们对数组的作用就是实现序表产生了误解。事实上，数组的作用远远不止这些。

这一部分将从数据结构的角度解释数组存储结构。

这个部分中的数组，它被看作是一种存储结构，从一个通常使用的数组基本数据类型区中分离出来。

谈到数组，我们的印象中，数组通常是特定的数据类型，而在某种编程语言中，它实际上并算是。

实际上，数组就像顺序表、链表、栈和队列一样，是用来存储线性存储结构的，其中包含"一对一"的逻辑关系数据。因为不同的编程语言都默认使用数组作为基本数据类型，所以初学者会产生这样的误解，即“仅仅是基本数据类型，而非存储结构”。

更重要的是，数组与其它线性存储结构不同，顺序表、链表、栈和队列都存储不可再分数据元素(如数字5、字符'a'等)，而数组既可用于存储不可再分数据元素，也可用于存储诸如顺序表、链表等数据结构。