数据结构之多维数组理解

1、最基本的理解是:数组中的数组

2、最形象的理解是:

一维数组就象一行字。 
二维数组就象一页字。 
三维数组就象一本书中的字。 
四维数组就象一套书中的字。 
五维数组就象书柜中多套书中的字。 
六维数组就象图书馆多个书柜多套书中的字。
七维数组是一个城市的图书馆藏书中的字
八维数组是一个国家的图书馆藏书中的字
九维数组是一个洲所有国家的图书馆藏书中的字
十维数组是地球上所有国家的图书馆藏书中的字

3、数组的初始化:静态初始化、动态初始化;

4、多维数组的存储方式 详见 http://blog.163.com/liu_franklin/blog/static/1331410582012311114415918/    ||  下载的ppt文件     ,一句话:按照数组里存放数组的结构来存储;

5、比如三维数组的按行存储:Aijk 可以表示(在数组Amnk)成  i行个 j×k矩阵组成; 而二位数组的位置:LOC(ij)=LOC(11)+[(i-1)*n+j-1]*d  (d是存储单元)

     同样,三维数组A(ijk)按“行优先顺序”存储,其地址计算函数为:LOC(aijk)=LOC(a111)+[(i-1)*n*p+(j-1)*p+(k-1)]*d        (还要注意,初始元素的位置,用来判断m,n,k的大小!!!)

 

posted @ 2016-01-08 09:31  wangb021  阅读(796)  评论(0编辑  收藏  举报