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

数组 矩阵（二维数组）的压缩存储 上三角矩阵——列为主序压缩存储：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) 稀疏矩阵：三元组顺序表、十字链表

>>阅读原文<<