参考书目:《王道论坛之数据结构联考复习指导》
在学习数据结构部分时对特殊矩阵的压缩存储特别困惑,所以总结了笔记,并分享出来,特别是蓝色和红色字体。转载请注明出处。
重点难点:任何一个位置的下标问题
一、三对角矩阵(两种:下标从11开始或00开始)
二、对称矩阵(两种存储方式:存主对角线和下三角或存主对角线和上三角)
三、三角矩阵(两种:上三角矩阵和下三角矩阵;四个问题总结)
重点难点:任何一个位置的下标问题
一、三对角矩阵(两种:下标从11开始或00开始)
![](https://img.laitimes.com/img/_0nNw4CM6IyYiwiM6ICdiwiI0gTMx81dsQWZ4lmZf1GLlpXazVmcvwFciV2dsQXYtJ3bm9CX9s2RkBnVHFmb1clWvB3MaVnRtp1XlBXe0xCMy81dvRWYoNHLwEzX5xCMx8FesU2cfdGLwMzX0xiRGZkRGZ0Xy9GbvNGLpZTY1EmMZVDUSFTU4VFRR9Fd4VGdsYTMfVmepNHLrJXYtJXZ0F2dvwVZnFWbp1zczV2YvJHctM3cv1Ce-cGcq5SNyYTN3YjMmlTNyQTNmljNzYzXwUDMyQTM4AzLcFTMyIDMy8CXn9Gbi9CXzV2Zh1WavwVbvNmLvR3YxUjLyM3Lc9CX6MHc0RHaiojIsJye.jpg)
二、对称矩阵(两种存储方式:存主对角线和下三角或存主对角线和上三角)
三、三角矩阵(两种:上三角矩阵和下三角矩阵;四个问题总结)