程序设计基础04章 数组和结构.pptxVIP

C语言数据类型;基本数据类型的特点;构造类型的特点：;本章内容要点;4.1 一维数组;数组特点;4.1.1 一维数组的定义 ;数组的存储;int score[10];;4.1.2 一维数组元素的引用;注意;数组与循环;计算fibonacci数列的前15个数;4.1.3 一维数组的初始化;;;;4.1.4 一维数组程序举例 ;筛选法;;;;;;第一趟排序过程;a[0]视为水底 a[5]视为水面;;;冒泡排序法的算法;采用双重循环;;;思考;;;4.2 二维和多维数组;二维数组;二维数组的引用;;[例4.4];俯视角度;以行(方式)存放数组;4.2.3 二维数组的初始化;;;;例 求冰山体积;;例 求二维数组中最大值和最小值元素的行号和列号(自学）;;运行结果;多维数组;4.3 字符数组;4.3.1 定义和初始化;4.3.2 字符数组的输入输出;字符数组的输入输出;字符数组的输入输出;;;;4.3.3 与字符处理有关的函数;2. 字符串拷贝函数strcpy;3.字符比较函数strcmp;;4. 测试字符串长度函数strlen;;;4.3.4 字符串应用举例;例如;算法分析;;;;;;4.4 结构;4.4.1 结构及结构变量的定义;;定义结构变量;结构变量内存空间安排;思考;;结构成员的访问;结构类型和变量的例子;;;;;4.4.3 结构变量的初始化;;结构变量初始化和赋值;注意;4.5 结构数组;;;算法分析;4.6 程序举例 ;算法思路;方法1;;方法2;;方法3 使用监视哨;排序;;;;运行结果为：;例4.10 折半查找;基本思想;具体思路：逐步减小查找区间;;;;用直接插入排序法（自学）;;第四章 小结;;;