10.1数组的概念10.2一维数组10.3多维数组10.4字符数组.ppt

教学内容: 10.1 数组的概念 10.2 一维数组 10.3 多维数组 10.4 字符数组与字符串 10.5 字符串处理函数 10.6 数组作为函数参数; 教学要求: 1．掌握数组的定义，及其数组元素的下标表示方法。 2．掌握数组的初始化方法。掌握数组元素的引用，数组数据输入/输出方法。 3．掌握数组在程序设计中的应用，以及有关的算法，例如排序算法等。 4．掌握字符数组的应用方法。 5．掌握字符串处理函数的使用。; 数组是最简单的一种构造类型。 构造类型是由基本类型按一定规则构造而成的，一个构造类型数据可以分解为多个构造元素，这些元素可以是基本类型，也可以是构造类型。 一个数组可以分解为多个数组元素，这些数组元素可以是基本类型或是构造类型。 按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。 ; ; 1．一维数组的定义 定义的语句形式： 类型说明符 数组名[ 常量表达式 ] （1）“数据类型”是指数组元素的数据类型。 （2） 数组名定名规则和变量名相同。 （3） 常量表达式, 必须用方括号括起来。它是一个整型值, 指定数组元素的个数，即数组的长度。 常量表达式其中可以包含常数和符号常量，但不能包含变量。 ; 例如: int a[10]; 上述说明语句，定义了一个整型一维数组。 数组名称：a ，有10个数组元素；系统分配10个连续的存储单元。 数组的数据类型是：int 每一个数组元素的存储单元占用2个字节, 存放一个整型值。 (4) 数组元素的下标，是元素相对于数组起始地址的偏移量，所以从0开始顺序编号。 上述数组的数组元素为： a[0], a[1], a[2],?, a[9]，没有a[10]。; （5）数组名表示的是一个地址常量，它代表整个数组的首地址。同一数组中的所有元素按其下标顺序占用一段连续的存储单元. a 表示数组起始地址 a[0] 表示第1个数组元素的地址， 与数组起始地址相同 a[1] 表示第2个数组元素的地址， 等于：第1个数组元素的地址＋2 （6) 不允许对数组进??动态定义。以下作法是错误的。 int n; scanf(“%d”,n); int a[n];; (7) 数组说明语句一次可定义几个数组, 形式如下： 数据类型 数组名[常量表达式][, 数组名2[常量表达式2]……]； 例如： int a1[ 4 ], a2[ 5 ]; 上述说明语句，定义了两个整型一维数组。 数组名为:, a2 a1 一维数组有4个数组元素: a1[0], a1[1], a1[2], a1[3] a2 一维数组有5个数组元素: a2[0], a2[1], a2[2], a2[3] , a2[4] 数组元素的数值类型均为： 整型（int ） a1, a2, 分别代表各自数组的起始地址 a1[0] a1[1] a1[2] a1[3] 为各数组元素的地址; 2. 数组元素的引用 引用数组元素的形式： 数组名[下标表达式] (1) “下标表达式”可以是任何非负整型数据，取值范围是0~（元素个数-1）。 int a[8]; 数组元数：a[0] ~ a[7] (2)在C语言中，数组作为1个整体，不能参加数据运算，只能对单个的元素进行处理。 (3)下标不能越界。 (4)下标变量和我们前面的简单变量具有相同的地位和作用，可以象使用简单变量一样使用。;例10.1　数组元素的引用。 main() { int i,a[10]; for(i=0;i10;i++) a[i]=i; for(i=9;i=0;i--) printf(%d,a[i]); } 本例中第一个循环语句给a数组各元素赋值，然后用第二个循环语句，输出数组元素a[9]～ a[0]的各个数值。