408 | 【2018年】计算机统考真题 自用回顾知识点整理

数据结构

T3：特殊矩阵的压缩存储

• 对称矩阵
  • 只存储主对角线 + 上/下三角区
• 三角矩阵
  • 按行优先/列优先原则一次存储非常量区域，在最后一个位置存放常量
    • 
• 三对角矩阵（带状矩阵）
  • 当 按行优先/列优先原则依次存储带状区域
    • 
• 稀疏矩阵
  • 非零元素个数远小于零元素个数
  • 只存储非零元素
    • 顺序存储：三元组
      • 
    • 链式存储：十字链表法