数据结构_数组.pptVIP

数据结构 数组 4.1 数组的定义 数组是我们最熟悉的数据类型，在早期的高级语言中，数组是唯一可供使用的数据类型。由于数组中各元素具有统一的类型，并且数组元素的下标一般具有固定的上界和下界，因此，数组的处理比其它复杂的结构更为简单 4.1 数组的定义 多维数组是向量的推广。例如，二维数组： a00 a01 … … … a0n-1 a10 a11 … … … a1n-1 … … … … … … … … am-10 am-11 … am-1n-1 Amn= 可以看成是由m个行向量组成的向量，也可以看成是n个列向量组成的向量。 4.1 数组的定义 4.2 数组的顺序表示和实现 由于计算机的内存结构是一维的，因此用一维内存来表示多维数组，就必须按某种次序将数组元素排成一列序列，然后将这个线性序列存放在存储器中。 又由于对数组一般不做插入和删除操作，也就是说，数组一旦建立，结构中的元素个数和元素间的关系就不再发生变化。因此，一般都是采用顺序存储的方法来表示数组。 4.2 数组的顺序表示和实现 ⑴行优先顺序——将数组元素按行排列，第i+1个行向量紧