数组和矩阵

数组和矩阵：

数组：一维数组长度时固定的，每个元素的类型相同。n维数组时定长线性表在线性表上的扩张，即线性表中的元素又是一个线性表。

数组一般不做插入和删除，且元素之间的关系不再发生变动，那么数据适合采用顺序存储结构。

 

 ——————————————————————————————————————————

矩阵：

特殊矩阵的压缩存储问题：p90

对称矩阵、三对角矩阵、稀疏矩阵 

 

 

 

 （2）、三对角矩阵：

对角矩阵是指矩阵中的非零元素都集中在以主对角线为中心的带状区域中，其余的矩阵元素都为零。

 

 

 

 （3）、稀疏矩阵：