数据结构之多维数组

1.数组,所有的程序设计语言学习之初都有它的身影。根据数组中存储的数据元素之间的逻辑关系,可以将数组分为 : 一维数组、二维数组、…、n维数组。

n维数组中,维数 n 的判断依据是:根据数组中为确定元素所在位置使用的最少的下标个数。例如,二维数组中想唯一确定一个元素的位置,至少需要使用 2 个下标, a[1][1]代表二维数组中行坐标为 1,列坐标为 1 的数据元素的值。

2.数组VS顺序表

数组和顺序表的本质不同。数组作为一种数据类型,作用是将类型相同的数据存储在一整块内存中,数组中存储的数据之间没有任何逻辑关系,谁也不认识谁。
顺序表作为线性表的存储结构,存储的这些数据元素在物理存储结构上相邻的同时,在逻辑结构上也相邻,每个数据元素都清楚地知道紧挨着它的前边的元素和后边的元素。
如果用一句话来描述两者之间的关系,就是:用数组来存储的线性表是顺序表

3.数组的逻辑结构

一维数组由于本身存储的数据元素类型相同、且各数据元素在逻辑结构上相邻(物理结构上也相邻),是线性表的顺序存储结构的具体实现。可以说:一维数组是线性表的一种表示形式。
一维数组中存储的各成员如果还是一维数组,就变成了二维数组

4.数组中调取数据元素

在n维数组中调取数据元素,需要知道以下因素:

  1. 数组存放的起始位置(也就是数组中第一个元素的存储位置)。
  2. 被调取元素在 n 维数组中的具体位置(例如,二维数组需要知道被调取元素 aij 在数组中的行标 i 和列标 j )。
  3. 数组中单个数据元素占用的内存空间,一般用 L 表示(数组中存放的数据的类型都一样)。

如果在以行序存储的二维数组 anm 中查找某个数据元素 aij 的存储位置,方法是:

LOC(i,j) = LOC (0,0) + (i*m+j)*L;

LOC(i,j) :  aij 在内存中的地址;LOC(0,0) : a00 存储的地址,其实就是整个二维数组存放的起始地址。

同样,以列序存储的查找方法是:

LOC(i,j) = LOC (0,0) + (i*n+j)*L;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值