数据结构导论算法总结数组

一维数组又称向量，是由一组相同类型的数据元素组成，并存储在一组连续的存储单元中。

存储结构 以列为主序，以行为主序。c语言采用是以行为主序的存储方法余冲。

矩阵压缩存储 这类矩阵采用多值竖洞歼相同的元素只分配一个存储空间，零元素不存储的策略交矩阵压缩颤仿存储。

特殊矩阵 对阵矩阵和三角矩阵

设矩阵a[i][j]在数组M中的位置为k，（i，j）和k的关系：

(i>=j) k=(i+1)i/2+j (i<j) k="(j+1)j/2+i

三角矩阵

上三角矩阵中 第i行除常数外有n-i个元素，第0行有n个元素，而a[i][j]之前已经有i行，前i行的元素总数（2n-i+1）i/2.

在第i行上 a[i][j] 是该行j-i+1个元素 M[k] 和a[i][j]对应关系

(ij) k=n(n+1)/2

下三角矩阵跟对称矩阵类似

（i>=j） k = i(i+1)/2+j (i<j) k="n(n+1)/2

稀疏矩阵

设M行N列的矩阵有个非零元素，当t<<m*n时则称为稀疏矩阵，常用三元组表示法。 p=""></m*n时则称为稀疏矩阵，常用三元组表示法。>

这节的三角矩阵自今我看没有看到过相应的考题。

struct STRUCT_TEST

{

int a

int Level

}struct_t

struct_t Array[5]/掘敬/声明结构数组.

结构数组和一般的数组并判碧慎无区别，只是结慧扒结构是自己定义的，里面想装什么，你就定义成什么！灵活

---