C语言高级数据结构之一维数组.pptVIP

主讲老师：刘志强 第七讲 高级数据结构 ——一维数组 问 题 如何将读入的3个数按逆序输出？ 如何将读入的20个数按逆序输出？ 当需要存储并处理大量同类数据时，要借助于数组以方便编程。 有关数组的几个术语 数组：一组有序数据的集合称为数组。 数组名：数组名的命名规则与标识符的命名规则相同。 数组元素：数组中的每一个数据称为一个数组元素。数组元素用数组名和下标来表示。 下标：用来表示数组元素在数组中的排列顺序。 TC规定，下标必须从0开始。 数组的维数：表示一个数组元素所需要的下标的个数叫做数组的维数。 §7.1 一维数组 使用一个下标标识数组元素的数组叫作一维数组。 如：每个班的学生排成一队，只需要指出某个学生在队列中的编号，就可以确定这个学生。 1.一维数组的定义 格式: 类型名 数组名[常量表达式]; 2.一维数组元素的引用—下标法 3.一维数组的初始化 3.一维数组的初始化 4.遍历一维数组的元素 int a[10],i; for i 0;i 10;i++ a[i]; /*输出一维数组的元素*/ for i 0;i 10;i++ printf “%d ”,a[i] ; 例1 一维数组元素的逆序输出 例2 用数组求Fibonacci数列前20项项值 main int i; int f[20] 1,1 ; 课堂练习 写一main函数，在其中 定义一维数组a[10]， 然后让用户输入10个数存放在数组a的各个元素中， 再求出该数组的最大元素及其下标，并将其输出在屏幕上。 求数组中的特殊值 输出数组中满足某个条件的值。 算法：遍历数组，对访问到的每个数组元素判断是否满足条件，是的话就输出。 伪代码： for i 0;i 数组长度;i++ if 数组元素满足条件 输出数组元素; 特例：求数组中的最值，如最大值，最小值。 算法一：冒泡法 算法二：选择法 求数组中的最大值—冒泡法 算法： 定义足够大小的数组a用于存储各个数值，设数组大小为n。 用循环结构对数组各元素赋值，根据题目要求用scanf或直接赋值 比较a[0]与a[1]的大小，若a[0]比a[1]大则交换两数； 比较a[1]与a[2]的大小，若a[1]比a[2]大则交换两数； 比较a[2]与a[3]的大小，若a[2]比a[3]大则交换两数； … 比较a[n-1]与a[n]的大小，若a[n-1]比a[n]大则交换两数； 经过以上步骤，a[n]存放的是最大值，以上步骤可用一个循环来实现。 根据题目要求输出结果。 求数组中的最大值—冒泡法 伪代码 main 定义数组a[数组大小]，其他需要的变量; 用循环结构输入数组各元素的值 for i 0;i 数组大小-1;i++ if a[i] a[i+1] 交换a[i]和a[i+1]的值; 输出a[数组大小-1]的值 求数组中的最大值—选择法 算法： 定义足够大小的数组用于存储各个数值，根据需要定义记录最大值的变量如max，定义记录最大值所在元素的下标如n，定义其他需要的变量。 用循环结构对数组各元素赋值，根据题目要求用scanf或直接赋值 将max初值设置为a[0]，n初值设为0,即假设a[0]是最大值； 用循环结构遍历整个数组，在每次循环中我们访问到数组中的一个元素时如a[i]，比较该元素是否比max大，若是则更新max的值即令max a[i],n i；因此当循环结束时，即可确保max存放的是最大值，n存放的是最大值所在的元素下标。 根据题目要求输出结果。 求数组中的最大值—选择法 伪代码 main 定义数组a[数组大小]，存储最大值的变量max，最大值下标index，其他需要的变量; 用循环结构输入数组各元素的值 将max初始化为第一个元素的值，index初始化为第一个元素的下标0 for i 0;i 数组大小;i++ if a[i]大于max 将a[i]的值赋给max；将i的值赋给index; 输出max和index的值 求数组的特殊值 问题描述：一个数组内的各个元素保存着不同的数值，要求将其中符合某种条件的数值找出来。 如找出数组元素的最大值，最小值，次大值，次小值等等。 算 法 描 述（以最大值为例） 定义足够大小的数组用于存储各个数值，根据需要定义记录最大值的变量如max，定义记录最大值所在元素的下标如n，定义其他需要的变量。 对数值各元素赋值，根据题目要求用scanf或直接赋值 将max初值设置为a[0]，n初值设为0,即假设a[0]是最大值； 用循环结构遍历整个数组，在每次循环中我们访问到数组中的一个元素时如a[i]，比较该元素是否比max大，若是则更新max的值即令max a[i],n i；因此当循环结束时，即可确保max存放的是最大值，n存放的是最大值所