多维数组和广义表.pptVIP

第1页，共28页，星期日，2025年，2月5日二维数组中，每个数据元素对应一对数组下标，在行方向上和列方向上都存在一个线性关系，即存在两个前驱和两个后继。也可看作是以线性表为数据元素的线性表。n维数组中，每个数据元素对应n个下标，受n个关系的制约，其中任一个关系都是线性关系。可看作是数据元素为n-1维数组的一维数组。因此，多维数组是对线性表的扩展：线性表中的数据元素本身又是一个多层次的线性表。5.1多维数组第2页，共28页，星期日，2025年，2月5日多维数组用一维的存储单元存放，需约定次序。C语言是行优先顺序。二维数组中任一元素aij的存储地址:n维数组Loc(aij)=Loc(a00)+(n*i+j)*d第3页，共28页，星期日，2025年，2月5日5.2矩阵的压缩存储压缩存储使用一维数组存储矩阵，并且在一维数组中为多个值相同的元素只分配一个存储空间，对零元不分配空间。第4页，共28页，星期日，2025年，2月5日5.2.1特殊矩阵对称矩阵：aij=aji0≤i,j≤n-1压缩存储方法：为每一对对称元分配一个存储空间将下三角的元素，按行存储到一维数组sa中,共有n(n+1)/2个存储单元，aij在一维数组中的位置k为：i(i＋1)/2+j当i=j；