数据结构学习笔记——特殊矩阵的压缩存储

参考书目：《王道论坛之数据结构联考复习指导》

在学习数据结构部分时对特殊矩阵的压缩存储特别困惑，所以总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：Alliswell_WP，转载请注明出处。

 

重点难点：任何一个位置的下标问题

一、三对角矩阵（两种：下标从11开始或00开始）

二、对称矩阵（两种存储方式：存主对角线和下三角或存主对角线和上三角）

三、三角矩阵（两种：上三角矩阵和下三角矩阵；四个问题总结）

 

重点难点：任何一个位置的下标问题

一、三对角矩阵（两种：下标从11开始或00开始）

 

二、对称矩阵（两种存储方式：存主对角线和下三角或存主对角线和上三角）

 

三、三角矩阵（两种：上三角矩阵和下三角矩阵；四个问题总结）

 

有问题请及时联系博主：Alliswell_WP，转载请注明出处。