第 7 章 数 组说课讲解.pptVIP

第 7 章 数 组;【教学目标】;基本概念： 数组：就是同类型数据的集合。为构造数据类型之一 数组名：为该数据集合起的一个名字 。 数组元素：该集合的各数据项。属同一数据类型,用数组名和下标确定;7.1.1 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； ;7.1.3 一维数组的初始化 初始化是指在定义数组时，为数组元素赋初值(在编译阶段使之得到初值） 初始化方式 说明： 数组不初始化，其元素值为随机数 对static数组元素不赋初值，系统会自动赋以0值；如： static int a[5];等价于：a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0; 可以只给部分数组元素赋初值，其余的自动赋以0值,如：int a[10]={0,1,2,3,4}; 要想使数组中全部元素数据为0，则采用如下形式: int a[10]={0}; 当全部数组元素赋初值时，可不指定数组长度，如：int a[ ]={0,1,2,3,4};编译系统根据初值个数确定数组长度。 ;;例2. 用数组求Fibonacci数列：1，1，2，3，5，8，…前20个数。 F1=1　　　　　(n=1) F2=1　　　　　(n=2) Fn=Fn-1+Fn-2　　　(n≥3);例3. 用冒泡法对10个数排序（由小到大）;49 38 65 97 76 13 27 0 初始序列 n=8;;;;;选择排序过程： （1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数交换---第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换---第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束 思考：和冒泡排序的差别。; ;;//例：两个数组相加—对应元素相加 #define N 6 main() { int a[N],b[B-60],c[]={1,2,3,4,5,6},i; for(i=0;iN;i++) scanf(%d%d,a[i],b[i]); for(i=0;i=N-1;i++) printf(%d ,a[i]); printf(\n); for(i=0;i=N-1;i++) printf(%d,b[i]); printf(\n); for(i=0;i=N-1;i++) c[i]=a[i]+b[N-i-1]; for(i=0;i=N-1;i++) printf(%d ,c[i]); } ;定义方式： 数据类型　数组名[常量表达式][常量表达式]；;例 int a[3][4]; ; 例 int a[2][3]={{1,2,3},{4,5,6}}; ; ;;; 例 char ch[5]={B,o,y}; ; 例 char fruit[][7]={“Apple”,”Orange”, ”Grape”,”Pear”,”Peach”}; ;例7. 输出一个字符串;例 “hello”共5个字符，在内存占6个字节 字符串长度5 ;例 用%c #include stdio.h main() { char str[5]; int i; for(i=0;i5;i++) scanf(“%c”,str[i]); for(i=0;i5;i++) printf(“%c”,str[i]); };例 #include stdio.h main( ) { char a[5]={H,e,l,l,o}; printf(“%s”,a); };#include stdio.h main() { char a[]={h,e,l,\0,l,o,\0}; printf(%s,a); };#include stdio.h main() { int i; char a[5]; scanf(%s,a); for(i=0;i=4;i++) printf(%d,,a[i]); }; ;例 若准备