第5章数组和广义表.pptVIP

第5章数组和广义表;数组(array)是最常用的数据结构之一。几乎所有的程序设计语言都把数组类型设定为固有类型。;数组是由下标和值组成的序对集合。在数组中，一旦给定下标，都存在一个与其相对应的值，这个值就称为数组元素。;可以把二维数组看成是这样一个定长线性表：它的每个数据元素也是一个定长线性表。; 每个数据元素aj是一个列向量形式的线性表; 5.1.2数组的抽象类型定义;基本操作;由于内存储器的结构是一维的。一维数组可直接采用顺序存储。用一维的内存存储表示多维数组时，需按某种次序将数组中元素排成一线性序列，再将这个线性序列存放在一维的内存中，即数组的顺序存储结构表示。;用顺序存储结构来存储数组中的元素，一定要按照某种次序将元素排成一个线性序列。对二维数组可以有两种存储方式：;⑵二维数组的地址计算

假设每个数据元素占C个存储单元，且以行序为主序的进行存储，则二维数组A中任一元素aij的存储位置可以由下面定位公式确定

LOC(A[i],[j])=LOC(A[1],[1])+（n*(i-1)+(j-1)）*C;⑶三维数组的地址计算

三维数组A(1:r,1:m,1:n)。假设每个数据元素占size个存储单元，且以行序为主序的进行存储，首元素a