天辰招商主管q_(7535077)7X24小时在线,全面为广大用户处理一切事物矩阵是很多科学与工程计算问题中研究的数学对象.在数据结构中主要讨论如何在尽可能节省存储空间的情况下,使矩阵的各种运算能高效地进行.
在一些矩阵中,存在很多值相同的元素或者是零元素.为了节省存储空间,可以对这类矩阵进行压缩存储.压缩存储的含义是为多个值相同的元素只分配一个存储单元,对零元不分配存储单元.
常见的特殊矩阵有对称矩阵,三角矩阵和对角矩阵等.对于特殊矩阵,由于其非零元的分布都有一定的规律,所以可将其压缩存储在一维数组中,并建立起每个非零元在矩阵中的位置与其在一维数组中的位置之间的对应关系.
对角矩阵是指矩阵中的非零元素都集中在以主对角线为中心的带状区域中,即除了主对角线上和直接在对角线上,下方若干条对角线上的元素外,其余的矩阵元素都为零.一个
在一个矩阵中,若非零元素的个数远远少于零元素的个数,且非零元素的分布没有规律,则称之为稀疏矩阵.
对于稀疏矩阵,存储非零元素时必须同时存储其位置(即行号和列号),所以三元组(
)可唯一确定矩阵中的一个元素.由此,一个稀疏矩阵可由表示非零元素的三元组及其行,列数唯一确定.
稀疏矩阵的三元组表构成一个线性表,其顺序存储结构称为三元组顺序表,其链式存储结构称为十字链表.