① 矩阵的压缩存储是什么
二维数组在形式上是矩阵，因此一般用二维数组来存储矩阵。在不压缩存储的情况下，矩阵采用按行优先或按列优先方式存储，占用的存储单元数等于矩阵的元素个数。在实际应用中，经常出现一些阶数很高的矩阵，同时在矩阵中非零元素呈某种规律分布或者矩阵中有大量的零元素，若仍然用常规方法存储，可能存储重复的非零元素或零元素，这将造成存储空间的大量浪费。因此对这类矩阵进行压缩存储，从而合理地利用存储空间。
为了节省存储空间，可以利用特殊矩阵的规律，对它们进行压缩存储，也就是说为多个值相同的元素只分配一个存储单元，对零元素不分配空间。适合压缩存储的矩阵一般是值相同的元素或者零元素在矩阵中分布有一定规律的特殊矩阵和稀疏矩阵。常见的特殊矩阵有对称矩阵、三角矩阵和对角矩阵。
② 特殊矩阵的压缩存储算法的实现
这个比较简单
③ 数据结构特殊矩阵压缩存储问题
这个问题出在下标的问题上吧，第一个问题，明确说明第一个非零元素a(1,1)存于B[0]中，所以推导时没问题。
第二个问题并没有说第一个非零元素a(1,1)存于B[0]中，但大多教材推导是，是将第一个非零元素a(0，0)存于B[0]中，所以公式就不一样了，你的推导逻辑没问题。
④ 特殊矩阵和稀疏矩阵哪一种采用压缩存储会失去随机存取的功能为什么
稀疏矩阵压缩存储后，必会失去随机存取功能。
稀疏矩阵在采用压缩存储后将会失去随机存储的功能。因为在这种矩阵中，非零元素的分布是没有规律的，为了压缩存储，就将每一个非零元素的值和它所在的行、列号做为一个结点存放在一起，这样的结点组成的线性表中叫三元组表，它已不是简单的向量，所以无法用下标直接存取矩阵中的元素。
⑤ 特殊矩阵的压缩存储算法的实现 问题描述：对于特殊矩阵可以通过压缩存储减少存储空间
特殊矩阵有对称矩阵只需存储一半的元素就行，三角矩阵其中一半的元素全为0，我想说的主要是稀疏矩阵，用三元组实现，这才是最通用的
⑥ 对特殊矩阵的压缩可以降低运算的时间复杂度吗
1.k=n*(n+1)/2的原因是：对于三角矩阵，从1到N的总和是这么多，也就是说整个矩阵有这么多元素。另外正三角阵对应正方形。
对称矩阵满足A的转置也就是自身的特点，元素上，a[i,j] = a[j,i]。实际上的存储可以利用三角阵。所以老实说我对于他对称阵算法为什么少一个元素也有疑惑。
可能是三角阵可以对应不等长的矩阵，所以造成了k值不一样。
2.上三角阵，存在的元素是满足[1<= j <=n, i >= j]的关系[这里用i表横坐标j表纵坐标]，如果是长3宽4的当然不能和长4宽3的相提并论，试着画画就明白了。
3.对称阵不会出现像三角阵那样有一小角还是其他数字的情况。这个其他数字就是(6+1)-1=6。
4.压缩存储，只是将部分符合条件的矩阵减少一部分的存储空间。老实说我也感觉不很有用，除非他处理的数据本身必然具备此类特点。
5.固定的，多试几次自己记下来然后找找就好。如果没记错的话，在矩阵上画画就可以看出来。
6.stdlib.h是标准的输入输出库，最为常用，至少里面包括了scanf等函数，只要你需要printf你就不能扔掉它。否则会出现函数未定义的问题。毕竟语言本身不提供函数类库，类库需要另行引用。
⑦ 特殊矩阵和稀疏矩阵哪一种压缩存储后失去随机存取的功能为什么
稀疏矩阵压缩存储后，必会失去随机存取功能。稀疏矩阵在采用压缩存储后将会失去随机存储的功能。因为在压缩存储当中，非零元素的分布是没有规律的，为了压缩存储，就将每一个非零元素的值和它所在的行、列号做为一个结点存放在一起，即三元组表，它不是简单的向量，所以无法用下标直接存取矩阵中的元素。
⑧ 特殊矩阵的压缩存储：上三角、对称、下三角存储，有三个问题。求大侠们解答~亲一个~这个图能看清吗
1.k=n*(n+1)/2的原因是：对于三角矩阵，从1到N的总和是这么多，也就是说整个矩阵有这么多元素。另外正三角阵对应正方形。
对称矩阵满足A的转置也就是自身的特点，元素上，a[i,j] = a[j,i]。实际上的存储可以利用三角阵。所以老实说我对于他对称阵算法为什么少一个元素也有疑惑。
可能是三角阵可以对应不等长的矩阵，所以造成了k值不一样。
2.上三角阵，存在的元素是满足[1<= j <=n, i >= j]的关系[这里用i表横坐标j表纵坐标]，如果是长3宽4的当然不能和长4宽3的相提并论，试着画画就明白了。
3.对称阵不会出现像三角阵那样有一小角还是其他数字的情况。这个其他数字就是(6+1)-1=6。
4.压缩存储，只是将部分符合条件的矩阵减少一部分的存储空间。老实说我也感觉不很有用，除非他处理的数据本身必然具备此类特点。
5.固定的，多试几次自己记下来然后找找就好。如果没记错的话，在矩阵上画画就可以看出来。
6.stdlib.h是标准的输入输出库，最为常用，至少里面包括了scanf等函数，只要你需要printf你就不能扔掉它。否则会出现函数未定义的问题。毕竟语言本身不提供函数类库，类库需要另行引用。