计算机软件技术基础第2版作者李平王秀英主编胡立栓孙雪王育平编著第3章线性结构课件.pptVIP

* （3）对称矩阵的存储方式 类似三角阵的存储 * 4 稀疏矩阵 矩阵在科学计算中应用十分广泛，高阶矩阵达到几十万阶、几千亿个元素，超过计算机的内存容量。大量的高阶问题中，绝大部分元素是零值。非零元素占比例25% ～30%.称这种含有大量零元素的矩阵为稀疏矩阵。 压缩零元素占据的空间，节省内存空间，避免大量零元素进行的无意义运算，大大提高运算效率。 （一）顺序存储结构 (1)三元组表 线性表中的每个结点由三个字段组成，分别是该非零元素的行下标、列下标和值，按行优先顺序排列。 (2)伪地址表示法 伪地址是指本元素在矩阵中（包含零元素在内）按行优先顺序的相对位置. 以下讨论矩阵下标均从0开始。 （二）链接存储结构 顺序存储结构的缺点是当非零元素的位置或个数经常变动时，即要进行的元素的插入或删除时会带来诸多不便，这时采用链表结构更为恰当。链接存储结构有： （1）带行指针向量的单链表表示 本方法设置一个行指针向量，向量中每一个元素为一指针类型，指向本行矩阵的第一个非零元素结点，若本行无非零元素，则指针为空。例，对上述矩阵A， （2）十字链表结构 在链表中，存放非零元素的结点结构如图所示。 * 建立十字链表。 1)建立链表表头 * 2)插入非零结点，行、列构成循环链表 * 3) 增加附加头结点，头结点中row、col分别存放稀疏矩阵的行数和列数，并将所有表头构成循