1、对称矩阵：矩阵中有两条对角线，其中图 1 中的对角线称为主对角线，另一条从左下角到右上角的对角线为副对角线。对称矩阵指的是各数据元素沿主对角线对称的矩阵。
2、上（下）三角矩阵：主对角线下的数据元素全部相同的矩阵为上三角矩阵，主对角线上元素全部相同的矩阵为下三角矩阵。对于这类特殊的矩阵，压缩存储的方式是：上（下）三角矩阵采用对称矩阵的方式存储上（下）三角的数据（元素 0 不用存储）。
3、稀疏矩阵：压缩存储稀疏矩阵的方法是：只存储矩阵中的非 0 元素，与前面的存储方法不同，稀疏矩阵非 0 元素的存储需同时存储该元素所在矩阵中的行标和列标。
数据结构中特殊矩阵有哪些
2023-12-10
收藏 58
猜你喜欢
程序员知识
静态链表中如何删除指定元素
1、遍历数据链表，找到要删除的目标元素。 2、将要删除的节点从数据链表中摘除。 3、将要删除的节点添加到备用...
23-12-03 139
程序员知识
静态链表添加元素的步骤是什么
1、从备用链表中摘除一个节点，用于存储新元素。 2、找到要插入位置的前一个节点（即第n-1个节点），将该节点的...
23-12-04 412
程序员知识
静态链表存储数据元素时包含哪些信息
1、数据域：这是用于存储数据元素的值的部分。数据域的具体内容取决于具体的应用场景和需求，它可以是任何类型...
23-12-04 247
程序员知识
随机存取结构和顺序存取结构有哪些区别
1、定义不同：随机存取 (Random Access)当存储器中的数据被读取或写入时，所需要的时间与该数据所在的物理地址无关...
23-12-04 398
程序员知识
如何判断两个单链表相交
1、双指针法：首先计算两个链表的长度，让较长的链表先走差值步数，然后同时遍历两个链表，当遍历到相同的节点...
23-12-04 174
程序员知识
如何实现单链表的反转
1、迭代反转链表：该算法的实现思想非常直接，就是从当前链表的首元节点开始，一直遍历至链表的最后一个节点，...
23-12-04 159
程序员知识
链表中如何对元素增删改查
1、链表插入元素：向链表中增添元素，根据添加位置不同，可分为添加在头部、中间和末尾，虽然新元素的插入位置...
23-12-04 423
程序员知识
链表中的节点有哪几种
1、头节点：其实就是一个不存任何数据的空节点，通常作为链表的第一个节点。对于链表来说，头节点不是必须的，...
23-12-04 306
