第05章_数组和广义表A资料.ppt

* 第5章 数组和广义表 （Arrays Lists） 5.1 数组的定义 5.2 数组的顺序存储表示和实现 5.3 矩阵的压缩存储 5.4 广义表的定义 5.5 广义表的存储结构 * 5.1 数组的基本概念 数组： 由一组名字相同、下标不同的变量构成 ① 数组中各元素具有统一的类型； ② 数组元素的下标一般具有固定的上界和下界，即数组一旦被定义，它的维数和维界就不再改变。 ③数组的基本操作比较简单，除了结构的初始化和销毁之外，只有存取元素和修改元素值的操作。 数组的特点： * 二维数组的特点： 一维数组的特点： 1个下标，ai 是ai+1的直接前驱 2个下标，每个元素ai,j受到两个关系（行关系和列关系）的约束： 一个m×n的二维数组可以看成是m行的一维数组，或者n列的一维数组。 N维数组的特点： n个下标，每个元素受到n个关系约束 一个n维数组可以看成是由若干个n－1维数组组成的线性表。 a11 a12 … a1n a21 a22 … a2n … … … … am1 am2 … amn Amn= * N维数组的数据类型定义 n_ARR