C语言任务六复杂构造数据类型的应用.docVIP

任务六 复杂构造数据类型的应用 6.1 教学目标 熟练掌握结构体的定义和使用。 了解指向结构体变量的指针的应用。 掌握共用体的定义和使用。 了解枚举类型的定义和使用。 了解链表的概念和应用 6.2 工作任务 结构体类型的使用 共用体类型的使用 枚举类型的使用 简单链表的应用 6.3 相关实践知识 6.3.1 结构体类型的使用 【案例6-1】建立有10个学生成绩的结构记录（学生有学号，姓名，成绩这三个信息），输出平均分，并按照成绩从高到低的顺序输出学生记录。 算法分析： ① 学生有学号，姓名，成绩这三个信息数据类型分别是整型，字符数组，浮点型，因为数组只能存放相同类型的数据，故不能用二维数组来描述，我们采用结构体来建立学生记录。 struct student { int num; char name[10]; float score; }; struct student s1; 结构体类型struct student是我们自定义的数据类型，一个结构变量s1只能存放一个学生的记录，若班上有10个学生，存放10个学生的记录,需要用结构体数组： struct student stud[10]; 数组中的每个元素都是student结构类型 ②　用for循环输入这10个学生信息，同时把每个输入的成绩加入总成绩。算出总平均成绩并输出。 ③　用选择排序算法，按成绩对结构体数组进行排序。 ④　按照成绩从高到低的顺序输出学生记录 具体流程图如图6-1所示。 图6-1 【案例6-1】的流程图 C语言程序如下： #define N 10 struct student { int num; /*学号*/ char name[10]; /*姓名*/ float score; /*成绩*/ }; /*学生结构体类型声明结束*/ struct student stud[N]; /*定义学生结构体数组*/ main( ) { int i, j, index; float sum=0; /*index在排序时用来标记当前最小值的位置，sum放总平均成绩*/ struct student temp; /*排序时交换位置需要用到的变量*/ printf(please input num name score\n); for(i = 0; i N; i++) { scanf(%d %s %f,stud[i].num,stud[i].name,stud[i].score); sum = sum + stud[i].score; } for ( i = 0; i N-1; ++i ) /*用选择排序算法进行排序*/ { index =i; for (j = i+1; j N; j++) if (stud[j] .score stud[index] .score) index = j; temp=stud[index]; stud[index]=stud[i]; stud[i]=temp; } printf(The average: %f\n, sum/N ); /* 平均分 */ for (i=N-1; i=0; i-- ) /*从高到低的顺序输出学生记录*/ printf(num=%d，name=%s，score=%f\n,stud[i].num, stud[i].name,stud[i].score); } 运行时把#define N 10改成#define N 2结果如下： please input num name score 用户输入： 1 zhouyu 88↙ 2 caocao 85 ↙ 输出: The average: 86.500000 Num=1,name=zhouyu, score=88.00000 Num=2, name=caocao, score=85.00000 程序说明： ① struct student { int num; /*学号*/ char name[20]; /*姓名*/ float score; /*成绩*/ }; 声明