数据结构—— 特殊矩阵

一、对称矩阵

在一个n阶方阵A中，若元素满足下述性质：

• $a_{i,j}=a_{j,i}$

则称A为对称矩阵。

（1）只要存储矩阵中上三角或下三角中的元素，让每两个对称的元素共享一个存储空间，这样，能节约近一半的存储空间
（2）元素的个数为：$n(n+1)/2$

二、三角矩阵

---

上三角矩阵

矩阵下三角部分（不包括对角线）元素全为c（c可以为0）的矩阵

下三角矩阵

矩阵上三角部分（不包括对角线）元素全为0的矩阵

三、对角矩阵

---

主对角线之外的元素都为0

四、三对角矩阵

---

主对角线及其相邻两侧的一条对角线之外的元素都为0

1. 主对角线即 $i=j$；
2. 主对角线之下的对角线（称低对角线）即 $i=$