IntoDisrepute_的博客

原创 数据结构-1-数组的存储

一 数组的存储地址的计算 一维数组： ①从0开始：A[0...n-1] base：首地址 L：每个数组元素所占的存储单元 base+i*L (0≤i<n) ②从1开始： base+i*L (0≤i<n) 二维数组： ①从0开始： A[0...M][0...N] 求a[i][j] 行优先存储：base+[i*(N+1)+j]*L 列优先存储：base+[j*(M+1)+i]*L ②从1开始：...