5.1.2数组的内存映象 ◆通常,数组在内存被映象为向量,即用向量作为数组 的一种存储结构,这是因为内存的地址空间是一维的, 数组的行列固定后,通过一个映象函数,则可根据数组 元素的下标得到它的存储地址。 ◆对于一维数组按下标顺序分配即可。 ◆对多维数组分配时,要把它的元素映象存储在一维存 储器中,一般有两种存储方式:一是以行为主序(或先 行后列)的顺序存放,如 BASIC、 PASCAL、 COBOL、C等 程序设计语言中用的是以行为主的顺序分配,即一行分 配完了接着分配下一行。另一种是以列为主序(先列后 行)的顺序存放,如 FORTRAN语言中,用的是以列为主 序的分配顺序,即一列一列地分配。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 5 5.1.2 数组的内存映象 通常，数组在内存被映象为向量，即用向量作为数组 的一种存储结构，这是因为内存的地址空间是一维的， 数组的行列固定后，通过一个映象函数，则可根据数组 元素的下标得到它的存储地址。 对于一维数组按下标顺序分配即可。 对多维数组分配时，要把它的元素映象存储在一维存 储器中，一般有两种存储方式：一是以行为主序（或先 行后列）的顺序存放，如BASIC、PASCAL、COBOL、C等 程序设计语言中用的是以行为主的顺序分配，即一行分 配完了接着分配下一行。另一种是以列为主序（先列后 行）的顺序存放，如FORTRAN语言中，用的是以列为主 序的分配顺序，即一列一列地分配