一、数组
数组是一组类型相同的数据元素构成。有一维数组、二维数组、n维数组。一般实现时,可以重载操作符,比较方便一点。
二、矩阵
1、矩阵的加减,需要两个矩阵拥有相同的行列数才可以。对应各个位置分别进行计算
2、矩阵的相乘,需要第一个阵的列数等于第二个的行数。如C(0,0)=A的第一列分别乘以B的第一行相加的结果。
3、特殊矩阵
三、稀疏矩阵
当m行n列的矩阵含t个非零元素,t/(m*n)<=0.05,则为稀疏矩阵。
通常使用三元组表示法和十字链表示法。当稀疏矩阵的非0元素个数或者位置经常发生变化时用十字链法
四、广义表