C语言入门教程.ppt

第十一章 结构体 11.1 概述 在实际应用中，有不少应用问题如果只采用已学的变量和数组作为数据结构显得很不方便。 例：输入100个学生的学号、姓名和考试成绩，编写程序找出高分者和低分者。 用变量和数组作数据结构可编写程序如下： * main() { int i, num, maxnum, minnum; char name[20], maxname[20], minname[20]; int score, maxscore, minscore; maxscore=0; minscore=100; for(i=1; i=100; i++) { scanf(%d%s%d”,num,name,score); if(scoremaxscore) { maxscore=score; maxnum=num; strcpy(maxname,name); } if(scoreminscore) {minscore=score; minnum=num; strcpy(minname,name);} } 输出 } * 明显缺点： ①变量过多，同一学生的各个数据无联系，没有整体概念，不便管理。 ②操作不便（如更新过程）。 显然，选用一种能把一个学生的数据构造成一个整体的构造型数据结构更合适，但不能是数组。 对于这种情况，可以将一个学生的数据定义为一个结构体类型： * int inv(int x[], int n) { i,j,m,t; main() m=(n-1)/2; { for(i=0;i=m;i++) int a[10],i; { j=n-1-i; 输入a t=x[i]; inv(a,10); x[i]=x[j]; 输出a x[j]=t; } } } a与x共用同一片内存单元 a x * int inv(int *x, int n) 指针变量作函数参数时的传递情况 { i,j,m,t; main() m=(n-1)/2; { for(i=0;i=m;i++) int a[10],i; { j=n-1-i; 输入a t=x[i]; inv(a,10); x[i]=x[j]; 输出a x[j]=t; } } 下标法 } a 1000 1000 x { j=n-1-i； t=*(x+i); *(x+i)= *(x+j); *(x+j)=t; } 指针法 * 进一步优化： int inv(int *x, int n) { main() int *i=x,*j=x+n-1,t; { for(;ij;i++,j--) int a[10],i; {