什么是数组存储结构?线性存储结构的顺序存储该怎么操作! |
您所在的位置:网站首页 › 散列存储结构的缺点是什么 › 什么是数组存储结构?线性存储结构的顺序存储该怎么操作! |
一、从数据结构的角度讲解数组存储结构
所讲的数组,要将其视为一种存储结构,与平时使用的数组基本数据类型区分开。 一说起数组,我们的印象中数组往往是某一门编程语言中包含的具体数据类型,其实不然。 从本质上讲,数组与顺序表、链表、栈和队列一样,都用来存储具有 "一对一" 逻辑关系数据的线性存储结构。只因各编程语言都默认将数组作为基本数据类型,使初学者对数组有了 "只是基本数据类型,不是存储结构" 的误解。 不仅如此,数组和其他线性存储结构不同,顺序表、链表、栈和队列存储的都是不可再分的数据元素(如数字 5、字符 'a' 等),而数组既可以用来存储不可再分的数据元素,也可以用来存储像顺序表、链表这样的数据结构。 比如说,数组可以直接存储多个顺序表。我们知道,顺序表的底层实现还是数组,因此等价于数组中继续存储数组。这与平时使用的二维数组类似。 根据数组中存储数据之间逻辑结构的不同,数组可细分为一维数组、二维数组、...、n 维数组: ▷ 一维数组,指的是存储不可再分数据元素的数组,如下图所示: ▷ 二维数组,指的存储一维数组的一维数组,如下图所示: |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |