数组和广义表

1.   数组

数组一旦被定义，它的维数和维界就不再改变

采用顺序结构存储结构表示数组

 

二维数组的存储方式：以行序为主（C语言）；以列序为主

LOC[i, j] == LOC(0, 0) + (b2*i + j )*L

数组是随机存储结构，由于计算各个元素存储位置的时间相等，所以存储数组中任一元素的时间也相等。

 

2.   矩阵压缩

压缩存储：为多个值相同的元只分配一个存储空间，对零元不分配空间

特殊矩阵：值相同的元素或零元素在矩阵分布中具有一定规律，反之为稀疏矩阵。

2.1    特殊矩阵

对称矩阵：将个元素压缩至n(n+1)/2个存储空间

下三角矩阵（上）

对角矩阵

2.2    稀疏矩阵

在m*n的矩阵中，有t个元素不为0，矩阵的稀疏因子：

该值<=0.05时，称为稀疏矩阵

稀疏矩阵的压缩存储: 记录非零元的行列位置以及值

 

 

3.   广义表

线性表的推广

广义表：