数组

来源:互联网 发布:linux编译工具链 编辑:程序博客网 时间:2024/03/29 02:59

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

数组的存储

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

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

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


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

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

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]

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





0 0
原创粉丝点击