c语言教学课件之数组.pptVIP

C 程 序 设 计;问 题;变量：杯子，一个变量只能存放一个数据;数轴上的一维向量x = {1,2,-2,1,0,3}; 就相当于一维数组 ;直角坐标系中的矩阵就相当于二维数组 ;4.1 一维数组 4.2 二维数组 4.3 字符数组;一维数组定义格式: 类型说明符 数组名 [整型常量表达式]； 例如： int a[10]； 就定义了一个包含10个整型元素的数组a， 它的内存大小可以存放10个整型数据。 ;类型说明符 数组名 [整型常量表达式]；;【例 4.1】 判断以下数组定义是否合法，并说明原因。;4.1.2　一维数组元素的引用;3. 下标可以是常量或变量，它表示元素的序号。 例如：int i=3, a[10]; a[i]=1; √ 表示给下标为3的元素赋值为1。 4.一维数组在内存中连续存放， 先存放下标为0的元素， 再存放下标为1的元素， 依次直至存放完所有元素。;【例 4.2】定义一个包含3个整型元素的数组a，输出其元素值。;数组名a中存放的是数组起始元素的地址;【例 4.3】定义一个包含3个整型元素的数组a，从键盘给数组元素输入值，然后输出。;【例 4.4】定义一个包含10个整型元素的数组a， 从键盘给数组元素输入值，然后输出。;4.1.3　一维数组的初始化;一维数组的初始化方式有以下几种： （1）全部元素初始化： char a[3] = {‘1’, ‘2’,’ \n’}； int b[5] = {2,11,3,14,5}； int b[ ] = {2,11,3,14,5}； int b[4] = {2,11,3,14,5}；;（2）全部元素初始化： int a[10] = {0,1,2}； char a[10]={‘1’, ‘2’}; （3）全部元素初始化为0： int a[10]={0}; ;【例 4.5】定义一个含有10个元素的整型一维数组并全部初始化，将数组中所有元素逆序输出。;【例4.6】 ：用冒泡法对5个数排序。解：冒泡排序过程如后面图所示，其中，红圈以内为已排好序的记录。 ;;R[2]; int i;;4. 冒 泡 算法整理;5. 冒泡算法真实程序;;6. 优化推广程序;;改进的冒泡排序算法;3;【例 4.7】改进冒泡排序算法。;【例 4.8】从键盘输入10个学生成绩，计算出 平均成绩，并输出高于平均分的学生成绩。;;【例】求fibonacci数列的前20项，并输出。; 4.1 一维数组 4.2 二维数组 4.3 字符数组;问 题;4.2.1 二维数组的定义;例：float a[3][4];3. 二维数组在内存中连续存放，先顺序存放第一行的元素，再存放第二行的元素，依次直至存放完所有元素。;4.2.2 二维数组的引用;4.2.3 二维数组的初始化;3、对部分元素赋初值: （1） int a[3][4] = {0,1,2}； 0 1 2 0 0 0 0 0 0 0 0 0 功能： 仅对a[0][0]、a[0][1]、a[0][2]赋值，其余为0 ;【例4.9】求一个3*4矩阵的最大值及其所在 行列下标。;;【例4.10】3名学生各有4门课程的成绩，计算每个学生的平均成绩。;【例4.11】打印输出杨辉三角形（输出前10行）;;;多维数组 定义格式： 类型 数组名[常量表达式1][常量表达式2]… ； 例：int a[3][3][3]; 注意：多维数组的元素在内存中的排列顺序是按行存放。 引用格式： 数组名[下标][下标]… 例： a[0][0][0]=100; a[0][1][2]=20; a[2][2][2]=50; 一个n维数组可以看成由多个n-1维数组构成。; 4.1 一维数组 4.2 二维数组 4.3 字符数组;在程序中如果要存储姓名、地址等类型的数据，例 如： “小明”、 “成都市高新西区西园大道1号”等需 要使用什么样的类型呢？这些是字符串，C语言中 没有专门的字符串变量，如果要存储字符串，需要 用到字符数组。字符数组是专门用来存放字符数据 的。字符数组中的一个元素存放一个字符。 ;4.3.1 字符数组;（1） char c[11] = {“I am happy”}; 或 char c[ ] = {“I am happy”}; （2）char c[11] = “I am happy”; 或