C与数据结构_第9次课--一维数组和二维数组的定义和使用

,首页,语言篇学完了，开始学习数据结构基础篇啦。加油！,教案,主要内容,数组的引入一维数组的定义一维数组元素的引用一维数组的初始化二维数组的定义二维数组元素的引用二维数组初始化,引例,【问题1】输出5名学生某门功课的成绩及平均成绩。,根据前面所学的知识，我们可以将5个成绩分别用5个变量来存储，然后将这5个成绩相加，得到和之后再求平均值。,运行程序(9_1),看源程序(9_1),流程图,源程序,分析,引例,【问题1】输出5名学生某门功课的成绩及平均成绩。,如果不是5名学生，而是50名，程序会如何？如果学生数不定，又该如何编程？,缺点,解决办法,思考,随学生个数增加，编程将日益繁琐；如学生数目在编程时未定，则无法编程。,引入数组。,用数组改写引例,#defineN5voidmain()floatsN,avg=0;inti;for(i=0;iN;i+)scanf(%f,如果不是5名学生，而是50名，只要将第一行的5改成50即可。,返回,初识数组,1、数组是有序数据的集合。2、数组中的每一个元素都属于同一个数据类型。3、数组的标识：数组名，本质：标识符。4、集合中不同元素的标识：下标5、分类：一维数组、二维数组、多维数组。,一维数组的定义,定义形式类型标识符数组名整型常量表达式；本质声明数组元素的类型和个数之后，编译器才能为该数组分配合适的内存。举例#defineM20inta10;floatb5;charchM+6；,定义a是有10个整型元素的数组定义b是有5个浮点型元素的数组定义ch是有M+6即26个元素的字符型数组,定义的补充说明,数组名取名时，要遵循标识符命名规则。常量表达式，不能放在（）中；而是放在中。常量表达式反映数组的长度，下标从0开始。常量表达式中可以包含常量和符号常量，不能包含变量。即C语言不允许对数组进行动态定义。例如：intn=10;intan;(错误)经过定义的数组，编译后，会分配到一段连续的内存单元。同类型数组可一起定义，用逗号隔开。例如:inta10，b5;,返回,一维数组元素的引用,引用形式数组名整型表达式下标的取值0整型表达式元素个数1例如inta10;表示有10个整型元素，分别为：a0a1a2a3a4a5a6a7a8a9,数组定义、数组元素引用的不同,数组定义形式类型标识符数组名整型常量表达式；数组元素引用形式数组名整型表达式两者在形式上相似，但含义完全不同。数组定义时方括号中给出的是长度，即可取下标的最大值；只能是常量表达式。数组元素引用时方括号中给出的是下标值，表示该元素在数组中的位置标识；可以是常量、变量或表达式。,元素引用的补充说明,引用数组元素时，无越界保护。例如:inta10;a10=10;(错误)只能使用a0,a1,a9,返回,用数组实现引例,【问题1】输出5名学生某门功课的成绩及平均成绩。,（1）定义一个数组来存放5个学生的成绩。#defineN5floatsN;s0放第1个学生成绩，s1放第2个学生成绩，依次类推。（2）用si表示某个学生成绩，则可以用循环来实现各个成绩的输入，而且可以一边输入，一边累加求和。,分析,用数组实现引例,【问题1】输出5名学生某门功课的成绩及平均成绩。,运行程序(9_1_1),看源程序(9_1_1),流程图,源程序,两个循环,数组应用举例,【问题2】将从1开始的10个奇数逆序输出。,（1）因为要输出10个奇数，所以我们可以定义一个有10个元素的整型数组。（2）将从1开始的10个奇数依次放到数组中去。（3）将数组中的值从后到前依次输出。,分析,数组应用举例,【问题2】将从1开始的10个奇数逆序输出。,运行程序(9_2),看源程序(9_2),流程图,源程序,返回,一维数组的初始化,1、可以只给一部分元素赋值。只给数组的前半部分元素赋初值，可连续写出初值。例如：inta5=1,2;给数组的后半部分元素或某些不连续的元素赋初值，则花括号中分隔数值的逗号不能缺少，把要赋的值写入适当的地方，而不予赋值的地方应写0。例如：inta5=0,3,0,7,92、可以对全部数组元素初始化。例如：inta5=1,2,3,4,5；当对全部元素赋值时，数组长度可以省略。,可以在定义数组的同时，给元素赋值。,inta=1,2,3,4,5;,a0=1,a1=2,其余为0,数组元素赋值方法小结,数组与前面介绍的一般变量一样，必须给它赋予确定的值之后，才能引用。赋值方法有：1、先定义，然后通过赋值运算符实现赋值。2、在定义的同时进行初始化。3、通过输入函数（scanf）实现赋值。注意：不能对数组整体赋值，只能对元素单独赋值。即：用循环语句实现逐个对数组元素赋值。,一维数组举例,【问题3】输入10个整数，求其中最大的数。,（1）10个整数可以用数组a来存储。（2）用循环语句配合scanf函数实现给数组元素赋值。（3）通过穷举比较的方法求最大值。即：先将第一个值（a0）看作最大值存入max变量中，然后依次让max跟后面的值（a1、a2）进行比较。,分析,一维数组举例,【问题3】输入10个整数，求其中最大的数。,运行程序(9_3),看源程序(9_3),流程图,源程序,不能写成：max=0;或其它,返回,二维数组变量的定义,定义形式类型标识符数组名常量表达式1常量表达式2；其中，常量表达式1表示第一维下标的长度常量表达式2表示第二维下标的长度在内存中的存放方式有两种方式：（1）按行存放，即放完一行之后再顺次放入第二行。（2）按列存放，即放完一列之后再顺次放入第二列。,在语言中，二维数组是按行存放的。,返回,二维数组元素的引用,引用形式数组名下标下标其中：下标应为整型表达式。例如inta44;,内存中的存放形式,列,行,返回,二维数组的初始化,二维数组定义时赋值，可以按行分段赋值，也可以按行连续赋值。例如按行分段赋值：inta33=80,75,92,61,65,71,59,63,70;按行连续赋值：inta33=80,75,92,61,65,71,59,63,70;,在全部元素赋值的情况下，这两种赋初值的结果是完全相同的。,二维数组的初始化,例如（1）inta33=80,75,61,59,63;（2）inta33=80,75,61,59,63;（3）inta33;,问题：这三行的结果如何？,（1）,（2）,（3）,二维数组初始化说明,可以只对部分元素赋初值，未赋初值的元素自动取0值。如对全部元素赋初值，则第一维的长度可以省略，但第二维不能省略。二维数组可以看作是由一维数组的嵌套而构成的。例如，二维数组a34，可分解为三个一维数组，分别为：a0、a1、a2。可理解为：inta,b,c;inta3;,inta4,b4,c4;,inta34;,返回,二维数组举例1,【问题4】一个学习小组有5个人，每个人有三门课的考试成绩（如表所示）。求该学习小组各门课程的平均成绩和总的平均成绩。,分析,（1）定义两个符号常量：N为5，M为3。用一个二维数组aNM存放五个人三门课的成绩。用一个一维数组vM存放所求得各课程的平均成绩。用变量average存放总的平均成绩。（2）处理二维数组需要用双重循环。内循环处理一门课程的成绩。外循环共循环三次，处理三门课。,二维数组举例1,【问题4】一个学习小组有5个人，每个人有三门课的考试成绩。求各门课程的平均成绩和总的平均成绩。,运行程序(9_4),看源程序(9_4),流程图,源程序,内循环,外循环,二维数组举例2,【问题5】有一个3*4的矩阵，求最大值，及所在的行号和列号。,（1）定义一个34的二维数组。（2）用二重循环配合scanf函数实现给数组元素赋值。（3）通过穷举比较的方法求最大值。即：先将第一个值（a00）看作最大值，将其下标存入max_i和max_j变量中，然后依次让amax_imax_j跟后面的值（a01、a02）进行比较。,分析,二维数组举例2,【问题5】有一个3*4的矩阵，求最大值，