五元好物精选性价比之王.pptxVIP

第五章数组和广义表5.1数组的定义5.2数组的次序表示和实现5.3矩阵的压缩存放5.3.1特殊矩阵5.3.2稀疏矩阵5.4广义表的定义5.5广义表的存放结构10/10/1第五章数组和广义表第1页

数组和广义表简单描述数组和广义表可看成是一种特殊的线性表。表中的元素本身也是一种数据结构。数组的的数据元素是数组；广义表的数据元素能够是原子类型，也能够是广义表，分别称为广义表的原子项和子表10/10/2第五章数组和广义表第2页

5.1数组的定义数组是我们最熟悉的数据类型，在早期的高级语言中，数组是唯一可供使用的数据类型。因为数组中各元素含有统一的类型，并且数组元素的下标普通含有固定的上界和下界，因此，数组的处理比其它复杂的结构更为简单。多维数组是向量的推广。例如，二维数组：a11a12…a1na21a22…a2n…………am1am2…amnAmn=10/10/3第五章数组和广义表第3页

二维数组二维数组能够看成是由若干个行向量组成的向量，也能够看