华北电力大学数据结构课件第五章 数组和广义表.pptVIP

只有一个下标的数组称为一维数组。 typedef DataType Array[n]； Array a ；它是一个线性表。 假设每个元素需占用L个存储单元，则 Loc(ai)=Loc(a0) + i * L 如果上面数组中的基类型仍是一维数组类型就构成二维数组。 typedef DataType Array[n]； typedef Array Array_2[m]； 在C语言中也可以合写在一起： typedef DataType Array_2[m][n]； 二维数组是线性表的线性表。 以行序为主序，或以列序为主序。 压缩的理论基础是信息论。从信息论的角度来看，压缩就是去掉信息中的冗余，即保留不确定的信息，去掉确定的信息(可推知的)，也就是用一种更接近信息本质的描述来代替原有冗余的描述。这个本质的东西就是信息量(即不确定因素)。 压缩存储：对多个值相同的元素只分配一个存储空间，对值为0的元素不分配存储单元。 特殊矩阵：值相同的元素或者零元素在矩阵中的分布有一定规律。 一.下三角矩阵 i≥j a00 a10 a11 a20 a21 a22 …… ai-1,0 ai-1,1 … ai-1,i-1 ai,0 ai,1 … ai,j-1