计算机软件技术基础-课件 05ch2(4)-DS.ppt

****************2.数组的内存映象一维数组的特点：二维数组的特点：2个下标，每个元素ai,j受到两个关系（行关系和列关系）的约束：一个m×n的二维数组可以看成是m行的一维数组（向量），或者n列的一维数组（向量）。N维数组的特点： n个下标，每个元素受到n个关系约束一个n维数组可以看成是由若干个n－1维数组组成的线性表。1个下标，ai是ai+1的直接前驱数组的顺序存储表示和实现问题：计算机的存储结构是一维的，而数组一般是多维的，怎样存放？解决办法：事先约定按某种次序将数组元素排成一个线性序列（向量），然后将这个线性序