数组是指多个同样数据类型的数据在内存中连续排列的形式。作为数组元素的各个数据会通过连续的编号被区分开来，这个编号称为索引(index)。指定索引后，就可以对该索引所对应地址的内存进行读写操作。而索引和内存地址的变换工作则是由编译器自动实现的。
代码清单4-3表示的是在C语言中定义char类型、short类型和long类型这三个数组。用括号围起来的[100]，表示数组的元素有100个。由于在C语言中，数组的索引是从0开始的，因此，charg[100]；表示的就是可以使用g[0]～g[99]这100个元素。
CPU是通过利用基址寄存器和变址寄存器来指定内存地址的，这一点第1章中已经进行了说明。
之所以说数组是内存的使用方法的基础，是因为数组和内存的物理构造是一样的。特别是1字节类型的数组，它和内存的物理构造完全一致。不过，如果只能逐个字节地来读写，程序就会变得比较麻烦，因而可以指定任意数据类型来定义数组。这和将1层=1单元的楼房改造成多个楼层=1单元的楼房是同一个道理(图4-6)。
