C语言 第四章 数组.ppt

第四章 数 组;数组的概念;数组必须先说明后使用。说明的目的如下：;4.1 一维数组;⒉一维数组的初始化;⒊数组的引用;⒋举例;4.2 多 维 数 组;⒈多维数组的说明;⒊多维数组赋初值;⒋数组元素的引用;4.3 字 符 数 组;二维数组赋初值;⒊字符数组的输入输出;⑴gets( )字符串输入函数;字符输入输出举例;⒋字符处理函数;⑵字符串连接函数strcat(str1, str2);⑷字符串的比较 strcmp（str1，str2）;⑸strlwr(str)将str中的大写字母转换成小写字母。;举例：统计三行文字中大写字母、小写字母及数字的个数。;专题一、数组的常用算法;⒈求极值及其位置;⑵二维数组求极值;⒉ 排 序;冒泡排序程序如下：;思考题;⑶选择排序;选择排序程序;算法的效率;⒊ 查 找;标志设置框图;顺序查找程序;⑵折半查找——适用于在有序数组中查找;折半查找程序;专题二、字符数组;⑴统计字符串中的各元音字母的个数;⑵字??的加密解密;程序如下：;专题三、数组和矩阵;矩阵的相关算法;⑵生成三角阵;⑶与下标相关矩阵;1 4 72 5 83 6 9;⒉矩阵及元素求和;⑵求两个矩阵之和;⒊矩阵的转置运算;⑵求方阵的转置阵;思 考 题; ⒉已知一个班有36个学生。用n数组存放学号（4位），a数组存放物理成绩，b数组存放数学成绩。要求计算：