[]C程序设计(第四版)第六章要点详解.pptxVIP

C程序设计 第六节; 第六章 利用数组处理批量数据;数组 在内存中数组占有一段连续的存储空间 保存一组有序数据 数组中的每一个数称为数组元素（element） 数组元素都属于同一个数据类型 数组元素的数目是固定且有限的 ;6.1 怎样定义和引用一维数组;例 int i=15; int data[i]; (?不能用变量定义数组维数);一维数组的初始化;例：读10个整数存入数组，找出其中最大值和最小值;例：用数组求Fibonacci数列前20个数;查找 查找数组中的特定元素（key value） 常用方法 顺序查找（sequential searching） 折半查找（binary searching）;#define N 10 main() { int list[N]={65,72,83,79,97,87,75,57,91,78}; int key,i; printf(“Input search key:”); scanf(“%d”,key); for (i=0;(list[i]!=key)(iN);i++) ; if (i=N) printf(“Not found!”); else printf(“Success! The position is %d.”,i); };折半查找 用于已经排好序的数组 用数组的中