4.2.1矩阵的数组表示 【数据结构】数组和字符串（一）：矩阵的数组表示 4.2.2特殊矩阵的压缩存储   矩阵是以按行优先次序将所有矩阵元素存放在一个一维数组中。但是对于特殊矩阵，如对称矩阵、三角矩阵、对角矩阵和稀疏矩阵等,如果用这种方式存储，会出现大量存储空间存放重复信息或零元素的情况，这样会造成很大的空间浪费。为节约存储空间和算法（程序）运行时间，通常会采用压缩存储的方法。 对角矩阵：指除了主对角线以外的元素都为零的矩阵，即对任意i≠j(1≤i,j≤n)，都有M(i,j)=0。由于只有主对角线上有非零元素，只需存储主对角线上的元素即可。 三角矩阵：指上三角或下三角的元素都为零的矩阵。同...

4.2.1矩阵的数组表示 【数据结构】数组和字符串（一）：矩阵的数组表示 4.2.2特殊矩阵的压缩存储   矩阵是以按行优先次序将所有矩阵元素存放在一个一维数组中。但是对于特殊矩阵，如对称矩阵、三角矩阵、对角矩阵和稀疏矩阵等,如果用这种方式存储，会出现大量存储空间存放重复信息或零元素的情况，这样会造成很大的空间浪费。为节约存储空间和算法（程序）运行时间，通常会采用压缩存储的方法。 对角矩阵：指除了主对角线以外的元素都为零的矩阵，即对任意i≠j(1≤i,j≤n)，都有M(i,j)=0。由于只有主对角线上有非零元素，只需存储主对角线上的元素即可。 三角矩阵：指上三角或下三角的元素都为零的矩阵。同...

4.2.1矩阵的数组表示 【数据结构】数组和字符串（一）：矩阵的数组表示 4.2.2特殊矩阵的压缩存储   矩阵是以按行优先次序将所有矩阵元素存放在一个一维数组中。但是对于特殊矩阵，如对称矩阵、三角矩阵、对角矩阵和稀疏矩阵等,如果用这种方式存储，会出现大量存储空间存放重复信息或零元素的情况，这样会造成很大的空间浪费。为节约存储空间和算法（程序）运行时间，通常会采用压缩存储的方法。 对角矩阵：指除了主对角线以外的元素都为零的矩阵，即对任意i≠j(1≤i,j≤n)，都有M(i,j)=0。由于只有主对角线上有非零元素，只需存储主对角线上的元素即可。 三角矩阵：指上三角或下三角的元素都为零的矩阵。同...