c语言电子教案7.ppt

《c语言电子教案7.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、知识点:一维数组的定义和引用二维数组的定义和引用字符数组重点：数组的组成和特点一维数组和二维的定义、赋值字符串与字符数组的关系数组在程序中的使用难点：数组元素存储格式对程序设计的使用字符串在数组中的组成以及字符串操作语句的使用第7章数组char,int,float,double等在C语言中称为基本数据类型。由基本数据类型导出的各种数据类型，如数组、结构、联合等称为构造数据类型。什么是数组？数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。通过访问同一数组名的不同下标来操

2、作不同的变量。数组在内存中一定是连续存储的。第7章数组7.1一维数组的定义和引用一维数组的定义定义方式：类型说明符数组名[常量表达式];例如：inta[10];它表示数组名为a，此数组有10个元素。说明数组名定名规则和变量名相同，遵循标识符定名规则。数组名后是用方括弧括起来的常量表达式，不能用圆括弧，下面用法不对：inta(10);常量表达式表示元素的个数，即数组长度。例如，在a[10]中，表示a[0]~a[9]。注意不能使用数组元素a[10]，C对数组不做越界检查。常量表达式中可以包括常量和符号常量，不能包含变量。例如：scan

3、f("%d",&n);inta[n];一维数组的存储方式数组在内存中是连续存储的，每个数组元素占有相同大小的空间。数组占据的总的内存空间=每个数组元素所占空间*数组元素个数数组第一个元素的起始地址就是整个数组的首地址。数组名表示数组的首地址，数组名是一个地址常量。7.1一维数组的定义和引用例inta[4];a[0]=10;a[1]=20;a[2]=30;a[3]=40;7.1一维数组的定义和引用10203040a[0]起始地址为1000a[1]起始地址为1002a[2]起始地址为1004a[3]起始地址为1006整个数组a占用的空

4、间为2Bytes*4个=8Bytes，地址1000~1007。数组名a为数组的首地址，即1000一维数组元素的引用数组必须先定义，然后使用。C语言只能逐个引用数组元素，不能一次引用整个数组。数组元素的表示形式为：数组名[下标]下标可以是整型常量或整型表达式。例如:a[0]=a[5]+a[7]-a[2*3]7.1一维数组的定义和引用main(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf("%d",a[i]);}7.1一维数组的定义和引用9876543210例

5、数组元素的引用。一维数组的初始化数组可以在定义时赋初值，称为初始化数组不初始化，其元素值为随机数对static数组元素不初始化，系统会自动赋以0值在定义数组时对数组元素赋以初值。inta[10]={0,1,2,3,4,5,6,7,8,9};可以只给一部分元素赋值。inta[10]={0,1,2,3,4};其他元素为0。在对全部数组元素赋初值时，可以不指定数组长度inta[]={1,2,3,4,5};元素个数为5，即a[5]。若被定义的数组长度与提供初值的个数不相同，则数组长度不能省略。inta[10]={1,2,3,4,5};7.

6、1一维数组的定义和引用一维数组程序举例例用数组来处理求fibonacci数列问题。7.1一维数组的定义和引用11235813213455891442333776109871597258441816765main(){inti,f[20]={1,1};for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++){printf("%12d",f[i]);if(i%5==0)printf("");}}7.1一维数组的定义和引用例用起泡法对10个数排序(由小到大)。排序过程：比较第一个数与

7、第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止。第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上。对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置。重复上述过程，共经过n-1趟冒泡排序后，排序结束。7.1一维数组的定义和引用思考？如果在某趟排序后，这10个数已经有序，如何结束排序，进行输出序列？input10numbers:10981234567↙j=4thesortednumbers:12345678910输入n个数给a[1]

8、到a[n]forj=1ton-1flag=1fori=1ton-ja[i]a[i+1]flag=0a[i]>a[i+1]假真flag假真结束for循环输出a[1]到a[n]例用简单选择法对10个数排序排序过程：首先通过n-1次比较，从n个数中找出