数据结构数组

6.1.1数组的基本概念

6.1.2数组的存储结构

在设计数组的存储结构时,通常将数组的所有元素存储到存储器的一块地址连续的内存单元中,即数组特别采用顺序存储结构来存储。

1.一维数组的存储结构

2.二维数组的存储结构

  存储方式：按行优先存放和按列优先存放

6.1.3特殊矩阵的压缩存储

1.对称矩阵的压缩存储

2.上、下三角矩阵的压缩存储

3.对角矩阵的压缩存储

对于半带宽为b(0≤b≤(n- 1)/2)的对角矩阵，其|i-j|≤b的元素ai,j不为零,其余元素为零。

归纳起来有k=2i+j。