数据结构学习笔记（二）

4.串

5.数组和广义表

5.1数组

5.1.1一般矩阵的存储形式：LOC(i,j)=LOC(0,0)+(b_i*i+j)*L;（其中bi为第i维内容长度）

5.1.2对称矩阵压缩存储：即将n2的内容压缩至n(n+1)/2中，以行为主序存储下三角（含对角线），即sa[k]存放a_ij，则有

其中k=0,1,2,……n(n+1)/2-1;

5.1.3对角矩阵压缩存储：LOC(a_ij)=LOC(a₀₀)+(2d+1)*i-d+j-i+d=LOC(a₀₀)+(2d+1)*i+j-i；

5.1.4稀疏矩阵的存储方式：三元顺序表、十字链表等；

//--------稀疏矩阵的三元组顺序存储表示--------
#define MAXSIZE 12500
typedef struct{
         int i,j;
         ElemType e;
}Triple;
typedef struct{
         Tripl