4.1多维数组

来源:互联网 发布:做淘宝联盟的视频教程 编辑:程序博客网 时间:2024/06/14 21:28
数组是数据结构的基本结构形式,它是一种顺序式的结构。
数组是存储同一类型的数据的数据结构
数组的大小和存储数据的数据类型要确定
数组分一维数组和多维数组,它的维数是由数组下标的个数确定的

一维数组的数据存储按照顺序存储,逻辑地址和物理地址都是连续的

二维数组在顺序存储时一般有两种:
行优先顺序:存储是先按行从小到大的顺序存储,在每一行中按列号从小到大存储
列优先顺序:存储时先按列从小到大的顺序存储,在每一列中按行号从小到大存储
以上两种的存储顺序的第一个被存放的总是第一行第一列的数据元素,所以该元素的地址是我们已知条件。