一维数组的存储结构
ElemType a[10];
各数组元素大小相同,且物理上连续存放(即地址)
二维数组的存储结构
二维数组在存储时候有行优先和列优先两种存放方法
行优先就是一行一行存
列优先就是一列一列存
好处:可以把非线性的逻辑结构转化成为线性的内存结构,可以实现随机存取
普通矩阵的存储
可以用二维数组存储
对称矩阵的压缩存储
定义:若n阶方阵中任意一个元素ai,j,都有ai,j=aj,i,则称该矩阵为对称矩阵
对称矩阵关于主对角线对称,所以对称矩阵的上三角区的元素和下三角区的元素相同,所以我们可以只存储主对角线+下三角区的元素,或者主对角线+上三角区的元素
策略1:只存储主对角线+下三角区
按照行优先原则将各元素存入一维数组中
三角矩阵的压缩存储
下图为下三角
如果我们要访问的是i<j,即上三角区,因为上三角区都是常量c,而我们常量c都是放在之前建立的一维数组的最后一个元素,所以直接访问n*(n+1)/2即可
三对角矩阵的压缩存储
什么是向上、向下取整
这样子即可推出行号和列号
稀疏矩阵的压缩存储
定义:矩阵中非零元素的个数远远少于矩阵元素的个数
我们用struct来定义一个三元组,三元组里面有i,j和v,然后我们定义结构体数组(一维)来表示每一个三元组即可,但是顺序存储会失去随机存取的特性