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

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

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

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

一、三对角矩阵(两种:下标从11开始或00开始)

二、对称矩阵(两种存储方式:存主对角线和下三角或存主对角线和上三角)

三、三角矩阵(两种:上三角矩阵和下三角矩阵;四个问题总结)

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

一、三对角矩阵(两种:下标从11开始或00开始)

二、对称矩阵(两种存储方式:存主对角线和下三角或存主对角线和上三角)

三、三角矩阵(两种:上三角矩阵和下三角矩阵;四个问题总结)

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

原文地址:https://www.cnblogs.com/Alliswell-WP/p/DataStructures_SpecialMatrixCompressionStorage.html