[理学]丁海玲的C语言课件第四章 数据组织.ppt

第四章 数据组织 本章内容 主要内容： 数组：把相同类型的一批数据放在连续的一片空 间。 字符串：特殊的数组——字符类型、结束标志。 结构体：把不同类型的数据放在一起，作为一个数 据单位。 本章重点： 构造数据类型的定义和引用 一维数组的定义 一维数组的定义方式： 数据类型 数组名[数组长度]; 【例】 输入5个整数，从小到大排序。 说明 一维数组的定义格式： 数据类型 数组名[数组长度]； 概念： 数组：就是放的一组数据，每个数据是一个元素。 下标：就是元素在数组中的位置，从0开始连续编 号。使用范围：0~（数组长度-1） 引用：实际上是使用元素，而元素是由下标决定 的。 说明 例 int i=15; int a[i]; 说明 输入和输出数组，怎么做？ 只能逐个引用数组元素，而不能一次引用整个数组。其实，每个数组元素就是一个简单变量。 说明 定义数组并初始化： 初始化依次写在{…}中，用逗号隔开。 说明 定义数组并初始化： 初始化依次写在{…}中，用逗号隔开。 【例4-1】输入10个整数，再逆序存放。 逆序操作 逆序操作 逆序操作 逆序操作 逆序操作 逆序操作 【例4-3】随机产生10个整数，从小到大排序。 冒泡排序 【例4-3】随机产生10个整数，从小到大排序。 冒泡排序改进： 小结 数组占用连续的一片空间； 数组名字就是这片空间的起始地址； 数组元素由下标引用； 逐个访问数组元素； 数组通常有利于循环处理。 上机作业 习题4.2和4.4。 内容回顾 ①数组的特征：连续存放、类型相同； ②数组起始地址：数组名； ③一维数组：只有一个下标； ④数组元素由下标引用，下标从0开始。 本课内容提示 ① 数组下标不能超界； ② 数组与循环联合； ③ 数组的输入、输出； ④ 输入：随机数产生大批量数据； ⑤ 数组名作为函数参数。 [习题4.2] 插入排序 算法思想： （1）找新数据插入位置 （2）移动数据，腾出空间 （3）插入数据 [习题4.2] 插入排序 算法思想： （1）找新数据插入位置 [习题4.2] 插入排序 算法思想： （2）移动数据，腾出空间 [习题4.2] 插入排序 算法思想： （3）插入数据 [习题4.2] 插入排序 算法思想： for(i=0; iN; i++) { 输入一个x （1）找新数据插入位置 （2）移动数据，腾出空间 （3）插入数据 输出新的数组 } [习题4.4] 杨辉三角 [习题4.4] 杨辉三角 [习题4.4] 杨辉三角 [习题4.4] 杨辉三角 [例4-2] 交换两块数据。 算法思想： 先将两块数据分别逆序，再将它们整体逆序。 反复使用 “逆序”操作，可将逆序操作定义成一个函数。 输出数组定义成一个函数。 数组名作为函数参数， 就是把数组起始地址传给函数。 关心：地址。 引申习题4.1 [例4-4] 整数转二进制数。 小结 （1）引用数组元素，计算下标很重要； （2）下标不能超界(上界、下界)！！！ （3）画图理解数据的存储，直观； （4）数组作为函数参数，是传地址。 上机作业 习题4.1和4.3。 内容回顾 （1）引用数组元素，计算下标很重要； （2）下标不能超界(上界、下界)！！！ （3）画图理解数据的存储，直观； （4）数组作为函数参数，是传地址。 [习题4.3] 折半查找（二分查找） 速度最快的查找！ 查找条件是：数据必须有序！ [习题4.3] 折半查找（二分查找） 速度最快的查找！ 查找条件是：数据必须有序！ [习题4.3] 折半查找（二分查找） 速度最快的查找！ 查找条件是：数据必须有序！ [习题4.3] 折半查找（二分查找） 速度最快的查找！ 查找条件是：数据必须有序！ [习题4.3] 折半查找（二分查找） 速度最快的查找！ 查找条件是：数据必须有序！ [习题4.3] 折半查找（二分查找） 速度最快的查找！ 查找条件是：数据必须有序！ [习题4.3] 折半查找（二分查找） 速度最快的查找！ 查找条件是：数据必须有序！ [习题4.3] 折半查找（二分查找） 速度最快的查找！ 查找条件是：数据必须有序！ [习题4.3] 折半查找（二分查找） 速度最快的查找！ 查找条件是：数据必须有序！ [习题4.3] 折半查找（二分查找） 算法：（假设数据递增有序） (1) 当L=R, 重复做： ①求M=