数据结构-线性表、数组、矩阵

数组数组是线性表的一种推广是运算受限的线性表。二维数组a[m][n]每个元素占k个存储单元以行序为主序的存储中a[i][j]的位置i*nj存储地址loc[i,j]loc[0,0](i*nj)*k。矩阵的压缩存储包括稀疏矩阵sparse matrix和特殊矩阵。特殊矩阵特殊矩阵有三角矩阵、对称矩阵、对角矩阵。对称矩阵满足n阶方阵中a[i,j]a[j,i]以行为主序存储下三角中的元素a[i,j]的位置K当igt;j即下三角中的元素ki(i1)/2j当ilt;j即上三角中的元素kj(j1)/2i三角矩阵上三角或下三角全为固定值。上三角矩阵中前i行的元素个数i(2n-i1)/2。a[i,j]的位置K当ilt;j即上三角中的元素ki(2n-i1)/2j-i当igt;j即下三角中的元素kn(n1)/2下三角矩阵中a[i,j]的位置K当igt;j即下三角中的元素ki(i1)/2j当ilt;j即上三角中的元素kn(n1)/2稀疏矩阵稀疏矩阵的压缩存储结构有三元组顺序表、三元组单链接、行单链接、十字链接