《C++语言程序设计》课程辅导二(doc 24)

一、数组的概念
    在程序设计中存储单个数据时，需要根据数据的类型定义相应的变量来保存。如存储一个整数时需要定义一个整数变量来保存，存储一个实数时需要定义一个单精度或双精度变量来保存，存储含有多个成分的一个记录数据时，需要定义该类型的一个结构变量来保存。
    若在程序设计中需要存储同一数据类型的、彼此相关的多个数据时，如存储数学上使用的一个数列或一个矩阵中的全部数据时，显然采用定义简单变量的方法是不行的，这就要求定义出能够同时存储多个值的变量，这种变量在程序设计中称为数组。
    在实际应用中，一组相关的数据之间可能存在着一维关系，也可能存在着二维关系，等等。一个数列中的数据若是一维关系，则它除第一个数据外，每个数据只有一个直接前驱；除最后一个数据外，每个数据只有一个直接后继。假定一个数列为(38,42,25,60)，则每个数的后一个数就是它的直接后继，每一个数的前一个数就是它的直接前驱，如42的直接前驱为38，直接后继为25。一个矩阵中的数据若二维关系，则它除第一行和第一列上的所有数据外，每个数据在行和列的方向上各有一个直接前驱；除最后一行和最后一列上的所有数据外，每个数据在行和列的方向上各有一个直接后继。假定一个矩阵为：
..............................