数据组织结构(一)-高级语言程序设计-课件-北京工业大学-04.ppt

第4讲 数据的组织结构（一） 一、一维数组 二、编程实例 三、字符数组与字符串 四、二维数组 一、一维数组 数组的特点 每个数组元素数据类型要相同 每个数组元素上通常的操作要相同 实例1：某部门，需要由全体员工推选一名办公室主任。假设有10名候选人。编程序统计每个候选人的得票数量，得票最多当选，给出选举结果。 10个人的情况一样（得票数、累计） 综合10人情况给出选举结果。 类型定义 <元素数据类型> <数组变量名>[<元素数量>]; 分析： 全部数组元素都是所定义的元素数据类型 数组变量命名与通常变量命名方式相同 必须说明元素数量 int vote[10]； 每个元素均为整型，记录得票数 存放在10个连续的地址空间。数组占存储空间的大小：元素数量*每个元素储存空间大小 数组元素下标从0开始，所以第5个元素的下标是4，即是：vote[4] 通用公式 一维数组初始化 定义数据结构时即初始化全部元素 int vote[10]={10,2,3,6,8,9,12,7,4,5} 一维数组初始化 对部分元素赋初值 int vote[10]={10,2,3,6} 一维数组元素的引用及基本操作 引用数组元素： <数组变量名>[<下标表达式>]，如： vote[0]，vote[1]，vote[2]，… for( i=0; i<n; i++ ) vote[i]++; 下标表达式的值一定要在下标取值范围内 给数组赋值 vote[0]=3; for( i=0; i<10; i++) { scanf(“%d”, &vote[i]); } 数组输出 for( i=0; i<10; i++) { printf(“%d”, vote[i]); } 二、编程实例 按条件对数据筛选 学习[P81，例4-1] 按条件对数据统计 [P84，例4-2] 自学 [P86，例4-3] 顺序查找 查找是最常见、最基本的操作. 查找成功：依据查找关键字，只要找到与关键字相同的记录，即查找成功 查找不成功：所有记录数据中没有与关键字相同的记录 例：顺序查找 某班级35名学生，检查是否存在不及格的学生。 #define NUM 35 /*学生人数*/ main( ) { int score[NUM]; int i; /* 随机产生35个考试成绩 */ /*返显35名学生的考试成绩，作为测试*/ /*顺序查找是否存在不及格的学生*/ /*输出查找结果*/ } #define NUM 35 /*学生人数*/ main( ) { int score[NUM]; int i; /* 随机产生35个考试成绩 */ randomize( ); //初始化随机数生成器，tc3 for (i=0; i<NUM; i++) { score[i] = random(100); //产生随机数 } /*返显35名学生的考试成绩，作为测试*/ …… /*顺序查找是否存在不及格的学生*/ …… /*输出查找结果*/ …… } #define NUM 35 /*学生人数*/ main( ) { int score[NUM]; int i; /* 随机产生35个考试成绩 */ …… /*返显35名学生的考试成绩，作为测试*/ for (i=0; i<NUM; i++) { printf("\nNo.%d: %d", i+1, score[i]); } /*顺序查找是否存在不及格的学生*/ …… /*输出查找结果*/ …… } #define NUM 35 /*学生人数*/ main( ) { int score[NUM]; int i; /* 随机产生35个考试成绩 */ …… /*返显35名学生的考试成绩，作为测试*/ …… /*顺序查找是否存在不及格的学生*/ for (i=0; i<NUM; i++) { if (score[i]<60) break; } /*输出查找结果*