04.01 数组

一：数组

<1>知识点概述

数组是由相同类型的数据元素构成的有限集合。一维数组可以看作一个线性表。

二维数组也可以看作一个线性表X=(X0，X1，X2，…，Xn-1)，只不过每一个数据元素Xi也是一个线性表。

横看成岭侧成峰，二维数组也可以看作一个线性表Y=(Y0，Y1，Y2，…，Ym-1)，只不过每一个数据元素Yi也是一个线性表。

<2>数组存储

数组一般采用顺序存储结构，因为存储单元是一维的，而数组可以是多维，如何用一组连续的存储单元来存储多维数组呢？以二维数组为例，可以按行序存储，即先存第一行，再存第二行，…；也可以按列序存储，先存第一列，再存第二列，…；现在比较流行的C语言，Java都是按行序存储的。

如果按行序存储，怎么找到aij的存储位置呢？
先看看存储aij之前，前面已经存储了多少个元素。

在aij之前一共有in+j个元素，如果每个元素占用L个字节，那么共需要(in+j)*L个字节，只需要用基地址加上这些字节就可以得到aij的存储地址了。

如果按列序存储，怎么找到aij的存储位置呢？
先看看存储aij之前，前面已经存储了多少个元素。

在aij之前一共有jm+i个元素，如果每个元素占用L个字节，那么共需要(jm+i)*L个字节，只需要用基地址加上这些字节就可以得到aij的存储地址了。

特别注意：二维数组的下标是从1开始的，那么画风就变了～～～
先看看存储aij之前，前面已经存储了多少个元素。

行数和个数都少1，在aij之前一共有(i-1)*n+j-1个元素，如果每个元素占用L个字节，那么共需要((i-1)*n+j-1)*L个字节，只需要用基地址加上这些字节就可以得到aij的存储地址了。