第四章 数 组.pptVIP

第四章 数 组 数组的概念 数组必须先说明后使用。说明的目的如下： 4.1 一维数组 ⒉一维数组的初始化 ⒊数组的引用 ⒋举例 4.2 多 维 数 组 ⒈多维数组的说明 ⒊多维数组赋初值 ⒋数组元素的引用 ⒌ 举例 4.3 字 符 数 组 二维数组赋初值 ⒊字符数组的输入输出 ⑴gets( )字符串输入函数 字符输入输出举例 ⒋常用的字符处理函数 ⑵字符串连接函数strcat(str1, str2) ⑷字符串的比较 strcmp（str1，str2） ⑸strlwr(str)将str中的大写字母转换成小写字母。 举例：将字符串str2连接到str1之后，并将连接后的str1中的小写字母转换为大写字母输出，并输出连接后字符串的长度。 专题一、数组的常用算法 ⒈求极值及其位置 ⑵二维数组求极值 ⒉ 排 序 冒泡排序程序如下： 思考题 ⑶选择排序 选择排序程序 算法的效率 ⒊ 查 找 标志设置框图 顺序查找程序 专题二、字符数组 ⑴统计字符串中的各元音字母的个数 专题三、数组与矩阵 矩阵的相关算法 ⑵生成三角阵 ⑶与下标相关矩阵 1 4 72 5 83 6 9 ⒉矩阵及元素求和 ⑵求两个矩阵之和 ⒊矩阵的转置运算 ⑵求方阵的转置阵 三阶方阵转置 查找是在一组数中，寻找一个特定的数，并显示结果。 ⑴顺序查找