06 数组

数组并非一组数，而是一组变量。定义一个数组，就定义了一组变量。

属于数组的变量称为数组元素，从0开始依次编号。数组a是一个有n个元素的数组时，a[0]是0号数组元素，a[1]是1号数组元素，a[2]是2号数组元素，……，a[n-1]是n-1号数组元素。整型循环变量i从0至n-1，每次自增1，就可以在循环体中以a[i]的方式使用数组的每个数组元素。

设计算法时，依然是选用重复的步骤；依然是穷举和迭代；依然是“自顶向下，逐步求精”。但在循环中使用数组，可以方便地保存重复过程中产生的处理结果；利用循环，可以方便地对保存在数组中的数据进行统一的处理。数组和循环的结合使得许多难题迎刃而解。

数组元素的类型仍为数组的一维数组称为多维数组。二维数组和三维数组是常用的多维数组。

字符型数组原本是一种元素类型为字符型的普通数组，但因其可用于存放字符串而具备了一些与其它数组不同的特性。字符串是一串以0号字符结尾的字符。有了结束标志，就可以通过循环依次处理字符数组中字符串的每个字符；使用格式字符s，printf函数也可以输出字符数组中的字符串。

利用数组，计算机可以存储并处理几十万位的大整数。本章的综合示例计算了大整数的阶乘。

养成以表格形式分析循环结构执行过程的习惯，可以快速提高读程序和写程序的能力。再次强调要养成人工执行源程序的习惯。