大学c语言第4讲数据的组织结构(一).pptVIP

第4讲 数据的组织结构（一） 一、一维数组 二、编程实例（顺序查找、二分查找、选择排序） 三、字符数组与字符串 四、二维数组 一、一维数组 数组的特点 每个数组元素数据类型要相同 很方便对每个数组元素实施相同的操作 预知数组元素个数 实例1：某部门，需要由全体员工推选一名办公室主任。假设有10名候选人。编程序统计每个候选人的得票数量，得票最多当选，给出选举结果。 10个人的情况一样（得票数、累计） 统计10人情况给出选举结果。 数据结构---用一维数组存储10个人的得票数。 类型定义 元素数据类型 数组变量名[元素数量]; 分析： 全部数组元素都是所定义的元素数据类型 数组变量命名与通常变量命名方式相同 必须说明元素数量，即为常量。 连续的存储空间。 int vote[10]； //存储每个人得票数 每个元素均为整型，记录得票数。 数组元素下标从0开始，所以第5个元素的下标是4，即第5个元素是：vote[4] 存放在10个连续的地址空间。数组占存储空间的大小： 元素数量*每个元素储存空间大小 通用公式 一维数组初始化 定义数据结构时即初始化全部元素 int vote[10]={10,2,3,6,8,9,12,7,4,5} 一维数组初始化 对部分元素赋初值 int vote[10]={10,2,3,6} int vote[10]={10,2,3,,6} 一维数组元素的引用及基本操作 引用数组元素： 数组变量名[下标表达式]，如： vote[0]，vote[1]，vote[2]，… int vote[10]={0}; for( i=0; in; i++ ) vote[i]++; 下标表达式的值一定要在下标取值范围内 给数组赋值 利用下标 for( i=0; i10; i++) scanf(“%d”, vote[i]); 或者 for( i=1; i=10; i++) scanf(“%d”, vote[i-1]); 错误赋值方法 vote[10]= {10,2,3,6,8,9,12,7,4,5} 或:vote= {10,2,3,6,8,9,12,7,4,5} 数组输出 for( i=0; i10; i++) { printf(“%d\t”, vote[i]); } #include stdio.h #define NUM 10 /* 候选人人数 */ main( ) { int vote[NUM] = {0}; // 用于存放每位候选人得票数量的数组，初始化0 int code, i, winner; /* 职工投票 */ printf(\nEnter your selection0 end 10:\n); do { scanf(%d, code); if (code0 || codeNUM) { // 检验输入的编码是否有效 printf(\nInvalid vote.); continue; } if (code!=0) vote[code-1] = vote[code-1]+1; /* 累加票数 */ } while (code!=0); //while(code) /* 输出选票 */ printf(\n The amount of votes is :); for (i=0; iNUM; i++) { printf(%4d, vote[i]); } /* 计算最高得票数量 */ winner = 0; for (i=1; iNUM; i++) { if (vote[i]vote[winner]) winner = i; } /* 输出得票最高的所有候选人 */ printf(\nThe winner :); for (i=winner; iNUM; i++) { if (vote[i]==vote[winner]) printf(“%3d\n,i+1); } } 二、编程实例 按条件对数据筛选 /* 获得最高得票数的下标 */ winner = 0; for (i=1; iNUM; i++) { if (vote[i]vote[winner]) winner = i; } 按条件对数据筛选 /* 获得最高得票数的数值 */ winner = vote[0]; for (i=1; iNUM; i++) { if (v