第05讲 C语言数组、指针、结构体ppt课件.ppt

《第05讲 C语言数组、指针、结构体ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、30七月2021游志宇电子科技大学成都学院微电子系C语言课程设计第五讲C语言数组、指针、结构体前面我们已经知道基本数据类型(整型、字符型、实型)；c语言还提供了构造数据类型：数组类型、结构体类型、共用体类型。构造数据类型是由基本数据类型按一定规则组成的，因此有的书称它们为“导出类型”。§5.1数组§5.1.1一维数组的定义和引用问题：有如下几组数据，它们分别该如何存储呢？是一组具有相同数据类型的数据的有序集合。数组一个班学生的学习成绩一行文字一个矩阵这些数据的特点是：1、具有相同的数据类型2、使用过程中需要保留原始数据C语言为这些数据，提

2、供了一种构造数据类型：数组。1、一维数组的定义格式为：类型说明符数组名［常量表达式］；例如：inta［10］;它表示定义了一个整形数组，数组名为a，此数组有10个元素。2、说明：（1）数组名定名规则和变量名相同，遵循标识符定名规则。（2）在定义数组时，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。例如，指定a［10］，表示a数组有10个元素，注意下标是从0开始的，这10个元素是，a［0］，a［1］，a［2］，a［3］，a［4］，a［5］，a［6］，a［7］，a［8］，a［9］。请持别注意，按上面的定义，不存

3、在数组元素a［10］。（3）常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。举例：intn;scanf(“%d″，&n);/*在程序中临时输入数组的大小*/inta［n］;数组名［下标］---数组元素的表示形式下标可以是整型常量或整型表达式。例如:a［0］=a［5］+a［7］-a［2*3］定义数组时用到的“数组名［常量表达式］”和引用数组元素时用到的“数组名［下标］”是有区别的。例如∶inta[10];/*定义数组长度为10*/t=a[6];/*

4、引用a数组中序号为6的元素。此时6不代表数组长度*/注意2、数组元素的引用：数组必须先定义，然后使用。c语言规定只能逐个引用数组元素而不能一次引用整个数组。3、一维数组元素引用的程序实例#includevoidmain(){inti，a［10］;for(i=0;i<=9;i++)a［i］=i;for(i=9;i>=0;i--)printf("%d″，a［i］);printf("″);}运行结果如下：9876543210程序使a［0］到a［9］的值为0～9，然后按逆序输出。4、对数组元素初始化的实现方法：有4种方式（1

5、）在定义数组时对数组元素赋以初值。例如:inta［10］={0，1，2，3，4，5，6，7，8，9};将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后，a［0］=0，a［1］=1，a［2］=2，a［3］=3，a［4］=4，a［5］=5，a［6］=6，a［7］=7，a［8］=8，a［9］=9。（3）如果想使一个数组中全部元素值为0，可以写成inta［10］={0，0，0，0，0，0，0，0，0，0};或inta［10］={0};不能写成：inta［10］={0*10};这是与FORTRAN语言不同的，不能给数组整体赋初值。2

6、）可以只给一部分元素赋初值。例如:inta［10］={0，1，2，3，4};定义a数组有10个元素，但花括弧内只提供5个初值，这表示只给前面5个元素赋初值，后5个元素值为0。4）在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。例如:inta［5］={1，2，3，4，5};也可以写成inta［］={1，2，3，4，5};在第二种写法中，花括弧中有5个数，系统就会据此自动定义a数组的长度为5。但若数组长度与提供初值的个数不相同，则数组长度不能省略。例如，想定义数组长度为10，就不能省略数组长度的定义，而必须写成int

7、a［10］={1，2，3，4，5};只初始化前5个元素，后5个元素为0。程序举例：用冒泡法对10个数排序(由小到大)。冒泡法的思路是：将相邻两个数比较，将小的调到前头。第一趟比较经过第一趟(共5次比较与交换)后，最大的数9已“沉底”。然后进行对余下的前面5个数第二趟比较，注第二趟比较如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。经过第二趟(共4次比较与交换)后，得到次大的数8。注程序流程图如下：程序：#includevoidmain(){inta［10］;

8、inti,j,t;printf(″input10numbers:″);for(i=0;i<10;i++)scanf("%d"，&a[i]);printf("");for(j=0;j<9