|
知识路径: > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 数组 > 数组 >
|
相关知识点:2个
|
|
|
|
一旦定义了数组,结构中的数据元素个数和元素之间的关系就不再发生变动,因此数组适合于采用顺序存储结构。
|
|
|
由于计算机的内存结构是一维线性的,因此存储多维数组时必须按照某种方式进行降维处理,即将数组元素排成一个线性序列,这就产生了次序约定问题。对二维数组有两种存储方式:一种是以列为主序的存储方式;另一种是以行为主序的存储方式。
|
|
|
设每个数据元素占用L个单元,m、n为数组的行数和列数,那么以行为主序优先存储的地址计算公式为
|
|
|
Loc(aij)=Loc(a11)+((i-1)n+(j-1))L
|
|
|
|
Loc(aij)=Loc(a11)+((j-1)m+(i-1))L
|
|
|