数据结构-数组的顺序存储结构.ppt

数组(Array),数组是同学们所熟悉的一种原子数据类型,几乎所有的计算机高级语言都把数组类型设定为基本的数据类型。本节主要讨论数组在计算机中的顺序存储结构。,数组的顺序存储结构,二维数组的ADT定义,ADT Array_2 D=ai,j|ai,jElemSet,0ib1-1,0jb2-1 R=R1,R2 R1=|ai,j,ai+1,j D,0ib1-2,0jb2-1 R2=|ai,j,ai,j+1 D,0ib1-1,0jb2-2基本操作P:InitArray(ADT Array_2,二维数组的物理存储结构,a0,0 a0,1 a0,2.a0,b2-1,a1,0 a1,1 a1,2.a1,b2-1,a2,0 a2,1 a2,2.a2,b2-1,ab1-1,0 ab1-1,1.ab1-1,b2-1,二维数组的一般形式,：,以行顺序为主存放二维数组,若一个ai,j占用L个存储单元，则以行序为主序的顺序存储结构下ai,j的地址计算公式：LOC(i,j)=LOC(0,0)+(i*b2+j)*L,二维数组的物理存储结构,a0,0 a0,1 a0,2.a0,b2-1,a1,0 a1,1 a1,2.a1,b2-1,a2,0 a2,1 a2,2.a2,b2-1,ab1-1,0 ab1-1,1.ab1-1,b2-1,二维数组的一般形式,：,以列顺序为主存放二维数组,若一个ai,j占用L个存储单元，则以列序为主序的顺序存储结构下ai,j的地址计算公式：LOC(i,j)=LOC(0,0)+(j*b1+i)*L,由于数组是大多数程序设计语言的固有数据类型（原子类型），其基本操作的实现在此不做深入讨论。,作业：1.设一个系统中二维数组采用行序为主的顺序存储结构存储，已知二维数组a108中每个数据元素占用4个存储单元，且第一个数据元素的存储首地址为1000，求a45的存储地址。2.按行优先顺序存储的顺序存储结构存储，试写出三维数组aijk的地址计算公式（假设每个数组元素占用l个存储单元,a000的存储地址设为Loc(a000)）。,END,返回,