C语言课件 ：第六章 数组.ppt

第六章数 组 常州信息职业技术学院 软件学院 主讲教师：李春华 教学要求、重点与难点 要求 １、了解数组的概念； ２、掌握数组的用法及相关程序的设计方法。 内容 1. 数组的应用； 2. 程序的设计方法。 内 容 数 组 数组是一个由若干同类型变量组成的集合，引用这些变量时可用同一名字。 数组均由连续的存储单元组成，最低地址对应于数组的第一个元素，最高地址对应于最后一个元素。 数组可以是一维的，也可以是二维的或多维的。 §6.1　一维数组的定义和引用 如果一个数组只有一个下标，称为一维数组 一、一维数组的定义 〈类型〉〈数组名〉 [〈常量表达式〉]； 例如，int a[10], b[20]; 说明： (１）数组名：类似于变量名； （２）不能用圆括号（ ）代替方括号[ ]； （３）常量表达式：元素的个数，即数组长度；常量表达式 （４）数组元素的下标及排列次序： a[0]，a[1]，…，a[9] 四、一维数组的举例 回顾：Ｐ116例6.7 求 Fibonacci数列前 40 个数 main ( ) { int i, f1, f2; f1=f2=1; for ( i=2; i20; i++ ){ printf( %d, %d ,f1, f2); f1 = f1 + f2; f2 = f1 + f2; if ( i%2 = = 0 ) printf( \n ); } printf( \n ); } 四、一维数组的举例 [例7-2]Ｐ124例7.2利用数组求Fibonacci数列前20个 main ( ) { int i; static int f[20] = {1,1}; for ( i=2; i20; i++ ) f[i] = f[i-1] + f[i-2];  for ( i=0; i20; i++ ) { if ( i%5 = = 0 ) printf( \n ); printf( %8d, f[i]); } printf( \n ); } 四、一维数组的举例 [例7-3]顺序查找 假定把一列数放在一维数组 a 中，待查找的数放在 x 中，把 x 与 a 数组中的元素从头到尾一一进行比较，查找 x 的值在 a 数组中是否存在，这种方法称为顺序查找。例如，在数组a={23,56,11,87,91,35,41,44,60,6} 中查找x=91 算法： 查找 x = 91，P: 表示 a 数组元素的下标，称位置指针。 p 首先置 0，使 x 与 a[p] 比较，若 x 不等于 a[p]，则使 p = p+1，不断重复这个过程；一旦 x 等于 a[p] 则退出循环。 此外，当 p 大于数组长度，循环也应停止，即数组a中不存在x。 使 p = p+1 重复执行的条件是：x != a[p] p 10 四、一维数组的举例 四、一维数组的举例 [例7-4]插入操作：把一个数插到有序数列后，插入后数列仍然有序。 算法（以升序为例）: 确定插入位置P：输入插入数x，置p=0，将x与a[p]比较，当x大a[p]，就表示x的位置在a[p]之后,就继续找,直到xa[p]； 移动：将P位置开始的所有元素中的值向后移动，留出该位置； 插入：将x里的数据放入p位置中。总元素个数增1。 例如，在数组a[11]={12,30,48,60,68,87,91,95,97,101} 中插入 x=53，其过程如下： #include “stdio.h” /* 插入程序 */ main() {int a[11]={12,30,48,60,68,87,91,95,97,101};/*数组要定义得大一点 */ int p,i,x,n; printf(An orangel array is:); for(i=0;i=9;i++) printf(%4d,a[i]); printf(\n); printf(Please Enter inserted number:); scanf(%d,x); p=0;n=9; while(p=n xa[p]) /*当x大于a[p]，就表示x的位置在a[p]之后,就继续找 */ p++ ; for(i=n; i=p; i--) /*