特殊矩阵的压缩和存储（节省内存空间）

在观看网课的过程中所记录的笔记内容较为基础，后续若遇到更为详尽的内容可进行补充，同时也欢迎各位在评论区提出宝贵意见与补充内容！

特殊矩阵简介

存储方案

三角矩阵与带状矩阵采用顺序存储方式；
稀疏矩阵的存储方案包括：（1）三元组顺序表（属于顺序存储结构） （2）十字链表（属于链式存储结构）（上述两种存储方式均无法实现对矩阵元素的随机访问）

1. 三角矩阵

三角矩阵可划分为上三角矩阵与下三角矩阵两种类型，其存储方式仅需保留非零元素即可。

第i行包含i个非零数值。由此可推导出：
LOC(i,j) = LOC(1,1)