1、数组是一个数据元素的集合,元素之间具有线性关系,但是,元素可以参与多个线性关系;广义表是一个数据元素的集合,元素之间具有线性关系,但其前驱后继可以是一般元素,也可以是一个表。
1)数组(Array):简单说是数据类型相同的一组元素的有序集合。元素在集合中的序是由一组称做“下标”的值确定的,一个数据元素称为一个数组元素。
一个数据元素的位置由多个下标值确定,即参与多个线生关系,每个关系上都有前驱、后继!
2)数组的维数;
3)数组的逻辑结构定义;
2、数组的操作:
初始化
赋值
取一元素
3、ADT
4、存储结构
由于数组结构的运算较少,且没有插入、删除运算,所以一般均采用顺序存储结构。
5、稀疏矩阵
每一个非0元素可能用一个三元组表示(i,j,v),i和j分别表示该非零元素的行标和列标,v表示该非零元素的值,一个稀疏矩阵中所有的非零元素可以表示为这样一些三元组的集合,稀疏矩阵就是一个以三元组为数据元素的线性表。
6、广义表。。。