数据结构与算法分析-Chapter5

Chapter5-数组

5.1 数组的顺序存储

5.1.1 一维数组的存储

        数组存储的首地址：$Base$，每个元素需要的存储单元：$L$，则下标为$i$的元素存储在：
$$Loc(0,1,...,n)=Base+Map(0,1,...,n)\times L$$

5.1.2 二维数组的存储

        分为两种存储方式：行序为主序和列序为主序。
        对于一个一般意义的二维数组$a[c_1:d_1,c_2:d_2]$，设每个元素占用$L$个存储单元，$Loc(c_1,c_2)$是第一个元素ac1,ac2ac_1, ac_2ac