【数据结构】数组（Array）

数组（Array）

数组

在计算机科学中，数组数据结构（Array Data Structure）简称数组（Array），是由相同类型的元素（element）的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储地址。
最简单的数据结构类型是一维数组。例如，索引为0到9的32位整数数组，可作为在存储器地址2000，2004，2008，…2036中，存储10个变量，因此索引为i的元素即在存储器中的2000+4i地址。数组的第一个元素的存储器地址称为第一地址或基础地址。
二维数组，对应数学上的矩阵概念，可表示为二维矩形格。例如：
a = 3 6 2 0 1 − 4 2 −