数组是特殊的线性表
特殊性在于:数组的每个元素也可以是一个线性表
数组的顺序表示和实现
次序-----按行序为主序,按列为主序
例题:
数组中每个元素占L个存储单元,二维数组任一元素aij的存储位置为
按行为主序公式:
LOC(0.0)+[i*n+j]*元素长度
按列为主序公式:
LOC(0.0)+[j*m+i]*元素长度
(前提是数组下标是从0开始的)
数组是特殊的线性表
特殊性在于:数组的每个元素也可以是一个线性表
数组的顺序表示和实现
次序-----按行序为主序,按列为主序
例题:
数组中每个元素占L个存储单元,二维数组任一元素aij的存储位置为
按行为主序公式:
LOC(0.0)+[i*n+j]*元素长度
按列为主序公式:
LOC(0.0)+[j*m+i]*元素长度
(前提是数组下标是从0开始的)