一维数组

（1）定义

一维数组是属于同一种数据类型的元素（变量）的有限序列，其元素称为数组元素，每个元素有统一的名称（数组名），有按序编号的唯一的下标。序列中元素的个数称为数组的长度。

例：a=a₀,a₁,a₂,…,a_n-1

a是数组名；a_i是数组元素；i是下标（i=0,1,…,n-1）；他们表示同一种数据类型的数据元素，数组的长度为n。

（2）逻辑结构

是一对一的关系，是特殊的线性表。

（3）特点

一旦定义了数组，其结构就固定了，其结构中的元素个数及元素间的关系就不再发生变动。也即不能进行元素的插入、删除、交换等操作，但能对元素（数组元素）的值进行相关操作。

在程序设计语言中，把数组作为一种数据类型，数组元素是属于同一种数据类型的变量。

例5.1 一个实型的一维数组a₁,a₂,…,a₅₀。可以用它表示班级中某学生各科目的平均成绩，下标表示学生的序号。

a₁=70,a₂=80,…, a₅₀=100

同样用下标表示学生的序号，也可以用它表示班级中某学生某一科目的成绩：

a₁=75,a₂=85,…, a₅₀=98

二维数组

1）定义

一个长度为n的一维数组A=a₀, a₁,a₂,… a_n-1。其中每一个元素又是同类型的一维数组，如图5-1所示。

（a）n个长度为m的列向量；（b）m个长度为n的行向量

称A为m行n列的二维数组，a_i,j为数组元素， i是行下标，j是列下标。

（2）特点

与一维数组相同，一旦建立了二维数组，其结构就固定了，通常只能对数组元素的值 进行存取和修改等操作。不能对数组元素进行插入、删除等操作。

第一个下标表示行，第二个下标表示列，数组名和两个下标确定了唯一的数组元素。

例5.2 二维实型数组A，用行下标表示学生的学号，用列下标表示科目的编号，数组元素a_i,j表示第 i 号学生第 j 门课目的成绩。（设左上角的元素所在位置为第1行第1列），对数组A赋值后，则第一位学生的第一门课程的成绩为98分，如图5-2所示。