一维数组

(1)定义

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

例:a=a0,a1,a2,…,an-1

a是数组名;ai是数组元素;i是下标(i=0,1,…,n-1);他们表示同一种数据类型的数据元素,数组的长度为n。

(2)逻辑结构

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

(3)特点

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

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

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

二维数组

(a)n个长度为m的列向量;(b)m个长度为n的行向量

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

(2)特点

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

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

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

c语言怎么构造数组类型(数据结构-数组的定义)(1)

用二维数组表示学生的成绩

,