数组

数组：具有一定顺序关系的若干对象的集合体，组成数组的对象成为该数组的元素。

数组的存储

数组在内存中使顺序、连续存储的

数组的存储分配按行、列进行

数组的名字表示该数组的首地址

一维数组，各元素按照下标次序存放

数组中任一元素的地址可以表示为

loc(a[i])=loc(a[0])+i*C  // C为元素占用存储空间的字节数

二维数组a[i][j]的地址

Loc(a[i][j]) = Loc(a[0][0]) +(i*n+j)*C 

稀疏矩阵

设矩阵Amn中非零元素的个数小于零元素的个数，则称A为稀疏矩阵

三元组表

三元组的结点

将矩阵中的非零元素存储进来

稀疏矩阵的实现

转置矩阵=原矩阵以对角线为轴心旋转180°

a[i][j]=a[j][i]

原来的行变成了列，原来的列变成了行，