数据的组织结构课件.pptVIP

第4章数据的组织结构（一）;4.1数组类型;一维数组类型的定义

定义格式：

元素类型数组变量名[元素数量]；

例如：intvote[10];

C语言规定：数组的下标从0开始，因此，表示这10个数据的下标为0~9

变量一经定义，系统就要为它分配相应的存储空间。在C程序中，系统将会为每个数组型变量分配一片连续的存储空间，所需要分配的存储空间总数将取决于包含的元素个数和每个元素需要的存储空间。;一维数组的初始化

基本格式为：

元素类型数组变量名[元素数量]={元素初值1，元素初值2，......，元素初值n}；

例如：floatscore[5]={9.2,9.1,8.7,9.1,8.5};;说明：

1）为数组型变量中的每一个元素都提供了一个初始值。此时，可以省略方括号内的数组元素数量。系统将根据花括号中包含的初值数目推测出数组含有的元素数量。

floatscore[]={9.2,9.1,8.7,9.1,8.5};

2）对数组型变量的前面若干个元素赋予初值。此时可以使用下面这种书写形式：

intletter[26]={10,9,8,7};

它的执行结果是：将10、9、8、7分别赋予letter数组中下标为0、1、2、3的元素，后面的所有元素赋予初值0。

3）将数组型变量中的每一个元素赋予初值0。此时，可以使用下面这种简化的书写形式：

intvote[10]={0};;一维数组元素的引用及基本操作

数组元素的引用

数组变量名[下标表达式]

数组的赋值

利用赋值语句为数组赋值

for(i=0;i10;i++){

vote[i]=0;

}

调用标准输入函数为数组赋值

for(i=0;i13;i++){

scanf(“%f”,score[i]);

}

数组的输出

for(i=0;i10;i++){

printf(“%5d”,vote[i]);

};按照条件对数据进行筛选

在遇到的许多问题中，经常需要从众多的数据中挑选出来满足一定条件的数据，这就是数据的筛选操作。在C程序中，参与筛选操作的批量数据可以采用一个一维数组型变量组织，筛选的条件用逻辑表达式表示。;例1：在某个公司中，计划由职工们推选一名办公室主任。假设??10名候选人准备参与竞选。希望编写一个程序，输入一组选举人的投票信息，统计每个候选人的得票数目及选举结果。;算法描述;#includestdio.h

#defineNUM10 /*候选人人数*/

main()

{

intvote[NUM]={0};

intcode,i,winner;

/*职工投票*/

printf(\nEnteryourselection0end:\n);

do{

scanf(%d,code);

if(code0||codeNUM){ /*检验输入的编码是否有效*/

printf(\nInvalidvote.);

}else{

if(code!=0)

vote[code-1]=vote[code-1]+1; /*累加票数*/

}

}while(code!=0);;/*输出选票*/

printf(\nTheamountofvotesis:);

for(i=0;iNUM;i++){

printf(%4d,vote[i]);

}

/*计算最高得票数量*/

winner=0;

for(i=1;iNUM;i++){

if(vote[i]vote[winner])

winner=i;

}

/*输出得票最高的所有候选人*/

printf(\nThewinner:);

for(i=winner;iNUM;i++){

if(vote[i]==vote[winner])

printf(%3d,i+1);

}

};根据需求对数据进行统计

为了满足特定的