3.4数组和特殊矩阵

3.4.1数组的定义

数组是由n个相同类型的数据元素构成的有序序列

数组是线性表的推广,一个数组可以视为一个线性表

数组一旦被定义,其长度不会再改变,所以数组只会有存取元素和修改元素的操作

3.4.2数组的存储结构

多维数组

有两种映射方法:按行优先和按列优先

按行优先

M行N列二维数组b[M][N]中

i*N表示前i-1行一个有多少个元素

i*N+j表示前i-1行的元素个数+第i行的元素个数

b[i][j]的存储地址=LOC+(i*N)+j*sizeof(elemType)

按列优先

M行N列二维数组b[M][N]中

j*M表示前j-1列一个有多少个元素

j*N+i表示前j-1列的元素个数+第j列的元素个数

b[i][j]的存储地址=LOC+(j*M)+i*sizeof(elemType)

3.4.3特殊矩阵的压缩存储

1..对称矩阵

2.三角矩阵

3.三对角矩阵

3.4.4稀疏矩阵