西安石油大学程序设计语言（C）课件第5章 数组.pptVIP

本 章 内 容 一维数组的定义和引用 二维数组的定义和引用 字符数组 本 章 要 点 掌握一维、二维数组的定义和引用方法、存储结构和初始化方法 掌握有关一维数组的有关算法 掌握数组的运算 什么是数组 数据类型 基本数据类型：整型、实型、字符型 构造数据类型：数组类型、结构体类型、共用体类型 数组 数组是有序数据的集合。数组中的每一个数据叫做一个元素。 数组中的元素具有相同的数据类型。 用一个数组名和下标来唯一的确定数组中的元素。 5.1 一维数组的定义和引用 一维数组的定义 类型说明符 数组名[常量表达式]; 例如： int a[6]; char ch[20]; float b[10]; 说明 数组名的命名。 常量表达式表示元素个数，即数组长度。 常量表达式中可包括常量和符号常量，不能包含变量。即C不允许对数组的大小作动态定义，如： int n; scanf(%d, n); int a[n]; //error 5.1 一维数组的定义和引用 一维数组在内存中占一串连续的存储单元。 例如： float mark[100]; 5.1 一维数组的定义和引用 一维数组的引用 数组必须先定义，后使用。C语言规定只能逐个引用数组元素。 数组元素的表示形式： 数组名[下标] 下标：整型常量、整型表达式。 设数组长度为N，下标为i，则：下标下限≤i下标上限。 例如： int a[10], b[10]; b[0] = a[9]； //对数组元素赋值 b[1] = a[1*2 +3]; 例5.1：数组元素的引用 main() { int i, a[10]; for(i=0; i10; i++) a[i] = i; for(i=9; i=0; i--) printf(%d , a[i]); } 5.1 一维数组的定义和引用 一维数组的初始化 在定义数组时对数组元素赋初值。 例如：int a[5] = {2, 4, 6, 8, 10}; 可以只给一部分元素赋值。 例如：int a[6] = {3, 5, 7}; 使一个数组中全部元素值为0，可以写成： int a[6] = {0, 0, 0, 0, 0, 0}; 或 int a[6] = {0}; 给全部元素赋初值时，可以不指定数组长度。 例如：int a[] = {1, 2, 3, 4, 5}; 系统自动定义a数组的长度为5。 注意区别与int a[10] = {1, 2, 3, 4, 5};的不同。 5.1 一维数组的定义和引用 一维数组程序举例 例5.2：用数组来处理输出Fibonacci数列。 Fibonacci数列：1, 1, 2, 3, 5, 8, 13, 21, 34，… 递推关系式：Fn=Fn-1 + Fn-2 (n2) 初始条件： F1 = 1 (n=1) F2 = 1 (n=2) main() { int i, f[20] = {1, 1}; for(i=2; i20; i++) f[i] = f[i-2] + f[i-1]; for(i=0; i20; i++) { if(i%5 == 0) printf(\n); printf(%12d, f[i]); } } 5.1 一维数组的定义和引用 例5.3： 用起泡法对十个数排序（由小到大）。 起泡法：将相邻两个数比较，将小的调到前头。 假设有6个数：9 8 5 4 2 0 5.1 一维数组的定义和引用 如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。 5.1 一维数组的定义和引用 main() { int a[11]; int i, j, t; printf(input 10 numbers: \n); for(i=1; i11; i++) scanf(%d, a[i]); printf(\n); for(j=1; j=9; j++) { for(i=1; i=10-j; i++) { if(a[i] a[i+1]) { t=a[i]; a[i] = a[i+1];a[i+1] = t; } } }