C语言：数据结构-对称矩阵的压缩存储 C语⾔：数据结构-对称矩阵的压缩存储对称矩阵 （1）特点 矩阵中⾏数等于列数，即它是⼀个⽅阵，且第i⾏第j列的元素与第j⾏第i列的元素对应相等，即a i,j=a j,i。例5.5 图5-5是⼀个4阶对称的对称矩阵，虚线所⽰部分称为对称矩阵的下三⾓部分(包括...
可以用数组储存矩阵,注意矩阵的行列号与数组下标的对应。 对于特殊的矩阵,可以巧妙压缩存储。 3.1 对称矩阵 ai,j=aj,i 对称矩阵 只需要存储主对角线和下三角区(或上三角区)。需要 n(n+1)/2 个存储单元 考点: 一维数组按照行优先原则存储,则矩阵行列号 (i , j) 与数组下标 (k) 的转换关系: k= i(i-...
三元矩阵就是用，i, j, Ai,j三个值来保存一个Ai,j，直接生成一个二维数组。分配空间 int (*mat...
1.4 对称矩阵元素的 存储方式 对称矩阵由于其特殊的结构,只需要存储一半的数据即可重建整个矩阵。因此,为了节省存储空间,通常会采用特定的存储方式来存储对称矩阵的一半数据。行优先压缩存储是其中一种常用的方法。 行优先压缩存储:这种方法是按矩阵的行来存储数据。对于对称矩阵,可以选择存储下三角或上三角的数据。在行...
假设以一维数组sa[n(n+1)/2]作为n阶对称矩阵A的存储结构,则sa[k]和矩阵元ag之间存在着一一对应的关系: 这种压缩存储的方法同样也适用于三角矩阵。所谓下(上)三角矩阵是指矩阵的上(下)三角(不包括对角线)中的元均为常数c或零的n阶矩阵。则除了和对称矩阵一样,只存储其下(上)三角中的元之外,再加一个存...
3、一维数组的存储结构关系式 LOC(ai)=LOC(a0)+i*L;L是每个数组元素所占的存储单元。 多维数组的存储有两种:按行优先和按列优先。 4、压缩存储:为多个值相同的元素只分配一个存储空间,对零元素不分配存储空间。 5、特殊矩阵:如对称矩阵、三角矩阵、对角矩阵(又称带状矩阵)。
以下物理结构中,不能够对数据元素进行随机访问的是( ) A、三元组顺序表 B、三对角矩阵的压缩存储 C、数组的顺序存储 D、对称矩阵的压缩存储 点击查看答案进入小程序搜题 你可能喜欢 在没有特殊情况时,上下楼应 ( )行进 A.靠右侧单行 B.靠左侧单行 C.靠右侧并排 D.靠左侧并排 点击查看答案进入小程序搜题...
5.2.1 对称矩阵的压缩存储127 5.2.2 三对角矩阵的压缩存储128 5.2.3 w对角矩阵的压缩存储129 5.3 稀疏矩阵130 5.3.1 稀疏矩阵的概念130 5.3.2 稀疏矩阵的顺序存储表示130 5.3.3 稀疏矩阵的链接存储表示137 5.4 广义表140 5.4.1 广义表的概念140 5.4.2 广义表的性质141 5.4.3 ...
若将对称矩阵压缩存储在一维数组 S[k] 中,矩阵中数据元素在数组中存储的位置和所在的行标(用 i 表示)和列标(用 j 表示)有关。 对称矩阵沿主对角线对称的数据元素相等,任选一边的数据元素进行存储即可: ①存储下三角区域的数据元素: ②存储上三角区域的数据元素: ...