不用说,基本上只要学习过一点编程知识的都知道数组是一种非常非常常见的数据类型,几乎所有的程序设计语言都将数组设计成固定不变的数据类型。一般有一维数组,直至n维数组,一个n维数组中含b个数据元素,每个数据元素的类型完全相同,他们受着n个关系的约束,每个数组都有相应的下表,其存储有些类似一个线性表,虽然线性但还是顺序存储的,我们可以把它理解成一个定长的线性表,数组的特点是一旦被定义,内存分配空间,他的维数好数组元素个数都不再改变,除了数据结构的初始化和销毁,数组只存在存取元素,和修改元素等操作。
ok,在看代码之前,首先我想说明一下几个定义,数组元素基址,很明白,数组元素的第一个地址,数组维数,数组有几维,数组维界基址,也就是1维,2维,...,n维元素的开始地址,数组映像函数常量基址,首先要知道映射函数就是通过b*i+j来计算a[i][j]的地址,i,j为常数,我们只要知道常量c就可以知道地址,数组映像函数常量基址就是干这个的,ok.相面我开始定义数据结构,
恩,先到这吧,我有点事,先撤了,晚上再回来继续...