数据结构与算法复习笔记——数组和广义表

数组

矩阵（二维数组）的压缩存储

• 上三角矩阵——列为主序压缩存储：Loc(aij)=Loc(a11)+[j(j-1)/2+i-1]*L
• 下三角矩阵——行为主序压缩存储：Loc(aij)=Loc(a11)+[i(i-1)/2+j-1]*L
• 对称矩阵——只存放上三角阵或下三角阵即可
  
• 2d+1对角阵——下标从0开始：Loc(a00)+(2d+1)*i-d+j-(i-d)
  
• 稀疏矩阵：三元组顺序表、十字链表
  

广义表