【实验六】结构体
实验任务一
程序源代码：
1 // P280例8.15 2 // 对教材上的程序作了微调整，把输出学生信息单独编写成一个函数模块 3 // 打印不及格学生信息和所有学生信息程分别调用 4 5 #include<stdio.h> 6 #include<stdlib.h> 7 #include<string.h> 8 #define N 3 // 运行程序输入测试时，可以把N改小一些输入测试 9 10 typedef struct student { 11 int id; /*学生学号 */ 12 char name[20]; /*学生姓名 */ 13 char subject[20]; /*考试科目 */ 14 float perf; /*平时成绩 */ 15 float mid; /* 期中成绩 */ 16 float final; /* 期末成绩 */ 17 float total; /* 总评成绩 */ 18 char level[10]; /* 成绩等级 */ 19 } STU; 20 21 void input(STU[],int ); /*输入学生信息 */ 22 void calc(STU[],int); /*计算总评和等级 */ 23 int fail(STU[],STU [],int); /*不及格学生统计 */ 24 void sort(STU[],int); /*排序 */ 25 void print(STU[], int); /*输出学生信息*/ 26 27 int main() { 28 STU st[N],fst[N]; // 数组st记录学生信息，fst记录不及格学生信息 29 int k; // 用于记录不及格学生个数 30 31 printf("录入学生成绩信息:\n"); 32 input(st,N); 33 34 printf("\n成绩处理...\n"); 35 calc(st,N); 36 37 k = fail(st,fst,N); 38 sort(st, N); 39 printf("\n学生成绩排名情况:\n"); 40 print(st, N); 41 42 printf("\n不及格学生信息:\n"); 43 print(fst, k); 44 45 return 0; 46 } 47 48 // 输入学生信息 49 void input(STU s[],int n) { 50 int i; 51 for(i=0;i<n;i++) 52 scanf("%d %s %s %f %f %f",&s[i].id,s[i].name,s[i].subject,&s[i].perf,&s[i].mid,&s[i].final); 53 } 54 55 // 计算总评和等级 56 void calc(STU s[],int n) { 57 int i; 58 for(i=0;i<n;i++) { 59 s[i].total=s[i].perf*0.2+s[i].mid*0.2+s[i].final*0.6; 60 61 if(s[i].total>=90) 62 strcpy(s[i].level,"优"); // 注意：等级是字符型数组，要使用strcpy完成赋值 63 else if(s[i].total>=80 && s[i].total<90) 64 strcpy(s[i].level,"良"); 65 else if(s[i].total>=70 && s[i].total<80) 66 strcpy(s[i].level,"中"); 67 else if(s[i].total>=60 && s[i].total<70) 68 strcpy(s[i].level,"及格"); 69 else 70 strcpy(s[i].level,"不及格"); 71 } 72 } 73 74 // 不及格学生统计 75 // 数组s存放的是所有学生信息，数组t存放不及格学生信息，n是数组s中元素个数 76 // 函数返回值：返回的是不及格人数 77 int fail(STU s[],STU t[],int n) { 78 int i,k=0; 79 80 for(i=0;i<n;i++) 81 if(s[i].total<60) 82 t[k++]=s[i]; 83 84 return k; 85 } 86 87 // 根据总评成绩对学生记录信息排序 88 // 使用的是冒泡排序算法 89 void sort(STU s[],int n) { 90 int i,j; 91 STU temp; 92 93 for(i=0;i<n-1;i++) 94 for(j=0;j<n-1-i;j++) 95 if(s[j].total<s[j+1].total) { 96 temp = s[j]; 97 s[j] = s[j+1]; 98 s[j+1] = temp; 99 } 100 } 101 102 // 输出学生信息 103 void print(STU s[], int n) { 104 int i; 105 106 printf("-----------------\n"); 107 printf("学号 姓名 考试科目 平时成绩 期中成绩 期末成绩 总评成绩 成绩等级\n"); 108 for(i=0;i<n;i++) 109 printf("%5d %10s%20s %5.1f %5.1f %5.1f %5.1f %10s\n",s[i].id,s[i].name,s[i].subject,s[i].perf,s[i].mid,s[i].final,s[i].total,s[i].level); 110 }
运行结果：
实验结论：
- 可以通过对结构体命名以创造新的多元数据类型
- 赋值时，不可用集合的方式花括号带值，必须逐个逐个赋值
- 相同类型下的结构体，可以相互赋值
- 非输入下通过条件给字符串赋值，需要用strcpy函数
- 使用双精度浮点型，增加数据精度
实验任务二
程序源代码：
1 #include <stdio.h> 2 3 const int N=5; 4 5 // 定义结构体类型struct student,并定义STU为其别名 6 typedef struct student { 7 long no; 8 char name[20]; 9 int score; 10 }STU; 11 12 // 函数声明 13 void input(STU s[], int n); 14 int findMinlist(STU s[], STU t[], int n); 15 void output(STU s[], int n); 16 17 int main() { 18 STU stu[N], minlist[N]; 19 int count; 20 21 printf("录入%d个学生信息\n", N); 22 input(stu, N); 23 24 printf("\n统计最低分人数和学生信息...\n"); 25 count = findMinlist(stu, minlist, N); 26 27 printf("\n一共有%d个最低分，信息如下:\n", count); 28 output(minlist, count); 29 30 return 0; 31 } 32 33 // 输入n个学生信息，存放在结构体数组s中 34 void input(STU s[], int n) { 35 int i; 36 for(i=0; i<n; i++) 37 scanf("%ld %s %d", &s[i].no, s[i].name, &s[i].score); 38 } 39 40 // 输出结构体s中n个元素信息 41 void output(STU s[], int n) { 42 int i; 43 for(i=0; i<n; i++) 44 printf("%ld %s %d\n", s[i].no, s[i].name, s[i].score); 45 } 46 47 // 在结构体数组s中，查找最低分学生的记录，将其存入结构体数组t中 48 // 形参n是结构体数组s中元素个数 49 // 函数返回最低分的学生人数 50 int findMinlist(STU s[], STU t[], int n) { 51 // 补足函数实现 52 // ××× 53 int low = 100; 54 STU temp; 55 int i,u=0; 56 for(i=0;i<N;i++){ 57 if(s[i].score<low){ 58 temp = s[i]; 59 low = s[i].score; 60 } 61 } 62 for(i=0;i<N;i++){ 63 if(s[i].score==low) 64 t[u++] = s[i]; 65 } 66 return u; 67 }
运行结果：
实验任务三
程序源代码：
1 #include <stdio.h> 2 #include <string.h> 3 const int N = 10; 4 5 // 定义结构体类型struct student，并定义其别名为STU 6 typedef struct student { 7 long int id; 8 char name[20]; 9 float objective; /*客观题得分*/ 10 float subjective; /*操作题得分*/ 11 float sum; 12 char level[10]; 13 }STU; 14 15 // 函数声明 16 void input(STU s[], int n); 17 void output(STU s[], int n); 18 void process(STU s[], int n); 19 20 int main() { 21 STU stu[N]; 22 23 printf("录入%d个考生信息: 准考证号，姓名，客观题得分(<=40)，操作题得分(<=60)\n", N); 24 input(stu, N); 25 26 printf("\n对考生信息进行处理: 计算总分，确定等级\n"); 27 process(stu, N); 28 29 printf("\n打印考生完整信息: 准考证号，姓名，客观题得分，操作题得分，总分，等级\n"); 30 output(stu, N); 31 32 return 0; 33 } 34 35 // 录入考生信息:准考证号，姓名，客观题得分，操作题得分 36 void input(STU s[], int n) { 37 // 补足代码 38 // ××× 39 int i; 40 for(i=0;i<10;i++) 41 scanf("%ld%s%f%f",&s[i].id,s[i].name,&s[i].objective,&s[i].subjective); 42 } 43 44 //输出考生完整信息: 准考证号，姓名，客观题得分，操作题得分，总分，等级 45 void output(STU s[], int n) { 46 // 补足代码 47 // ××× 48 int i; 49 printf("准考证号 姓名 客观题得分 操作题得分 总分 等级\n"); 50 for(i=0;i<10;i++) 51 printf("%-4ld %s %-4f %-4f %f %s\n",s[i].id,s[i].name,s[i].objective,s[i].subjective,s[i].sum,s[i].level); 52 } 53 54 // 对考生信息进行处理：计算总分，排序，确定等级 55 void process(STU s[], int n) { 56 // 补足代码 57 // ××× 58 int i,t; 59 STU temp; 60 for(i=0;i<n;i++){ 61 s[i].sum = s[i].objective + s[i].subjective; 62 } 63 for(i=0;i<n;i++){ 64 if(s[i].sum<60) 65 strcpy(s[i].level,"不及格"); 66 else if(s[i].sum>95) 67 strcpy(s[i].level,"优秀"); 68 else 69 strcpy(s[i].level,"及格"); 70 } 71 for(i=0;i<n;i++){ 72 for(t=i+1;t<n;t++){ 73 if(s[t].sum>s[i].sum){ 74 temp=s[i]; 75 s[i]=s[t]; 76 s[t]=temp; 77 } 78 } 79 } 80 }
运行结果：
实验总结
多元数据类型结构体是相当方便的，而且简单。
结构体是连续的储存空间，而链表不是，链表的储存空间是动态的，不同于数组。
链表可由单个结构体生成单个节点。
（以上只是记录自己的拓展了解，链表是数据结构中的知识）
Thanks for reading.
