第九章 构造数据类型实验
C语言程序设计实验报告
实验项目:
9.3.1、结构体变量的应用
9.3.2、结构提数组的应用
9.3.3、共用体的应用
9.3.4、结构提指针的应用
姓名：张顺利 实验地点：教学楼514教室 实验时间：6月26日
9.3.1、结构体变量的应用
● 定义结构体类型struct date，它含有年、月、日3个成员；
● 定义struct date类型的变量，并从键盘输入初值
● 利用循环语句，计算天数
● 利用分支语句，判断闰年
9.3.2、结构提数组的应用
● 定义候选人struct person结构体，含有姓名、得票数两个成员；
● 定义struct person结构体数组，人数自定，初始得票数为0
● 利用循环输入候选人名字，该人员票数加0
● 输入的候选人不是规定候选人时，相当于废票，不累计
9.3.3、共用体的应用
● 定义结构体类型，其他成员有编号、姓名、职业和班级（或职务）
●定义该结构体类型的数组，可有若干数组元素
●利用循环语句输入每条记录的数据，若该记录的职业为“s”，则该记录是学生的，输入该学生的班级；若该记录的职业为“t”，则该记录是教师的，输入该教师的职务
●根据记录的职业来判断，使用哪个printf（）语句输出记录
9.3.4、结构提指针的应用
● 定义结构体类型，其成员有人员编号（地址）
●定义该结构体类型的数组，可有n个数组元素
●n个人围成一圈，可以考虑用结构体数组元素中的“下一成员编号”来实现，但是最后一个元素的“下一人员编号”指向第一个
二、实验内容
一、实验练习9.3.1
1、问题描述：试利用结构体类型描述年、月、日，输入一个日期，统计该日期是本年度第几天。算法描述如图所示：
2.流程图：
3.代码示例：
#include<stdio.h> main() { struct date {int year;int month;int day; }a; int i,days=0; printf("输入年，月，日："); scanf("%d,%d,%d",&a.year,&a.month,&a.day); for(i=1;i<a.month;i++) { if(i==1||i==3||i==5||i==7||i==8||i==10) days+=31; else if(i==4||i==6||i==9||i==11) days+=30; else if((a.year%4==0&&a.year%100!=0)||(a.year%400==0)) days+=29; else days+=28; } days+=a.day; printf("%d年%d月%d日是该年的第%d天",a.year,a.month,a.day,days); }
4.成果图：
5.算法思考：天数的计算，使用循环计算前面足月的天数，循环外再加上不足月的天数；结构体类型是构造数据类型，应该先定义类型，然后在定义该类型的变量。结构体类型的定义可放在函数体内或者函数体外；结构体类型是由相同或者不同的数据类型组合而成的，所以结构体的每个变量都可以看做为一条记录；对结构体变量赋初始值是用一堆花括号将数据括起来。
二、实验练习9.3.2
1.问题描述：在选举中，假设有6位候选人，有10个人参加投票（只能对以为候选人投票），用结构体数组统计各候选人的得票数。
2.流程图：
3.代码示例：
#include<stdio.h> #include<string.h> struct person { char name[20]; int count;} a[6]={"zhang",0,"li",0,"wang",0,"zhao",0,"liu",0,"zhu",0}; main() { int i,j; char abc[20]; for(i=1;i<=10;i++) { printf("输入候选人名字："); gets(abc); for(j=0;j<6;j++) {if(strcmp(abc,a[j].name)==0) a[j].count++; } } for(i=0;i<6;i++) printf("%s:%d\n",a[i].name,a[i].count); }
4.成果图：
5.算法思考：先定义struct person结构类型，再定义struct person类型的数组并且初始化；输入姓名，并与给定的候选人名字进行比较（用strcmp进行比较）；在比较中，如果相等，那么对应的票数加1；如果不相等，那么就为废票，不计入总数；最后在输出各位候选人的名字，以及得票数。
三、实验练习9.3.3
1.问题描述：编写程序填写表格。从键盘输入学生和教师的信息，若是学生，则班级\职务栏填入班级；若是教师，则班级\职称栏填入职称。
2.流程图：
3.代码示例：
#include<stdio.h>
#include<stdlib.h>
struct
{
int number;
char name[20];
char job;
union
{
int classes;
char position[10];
}categoty;
}person[2];
main()
{
int i;
for(i=0;i<2;i++)
{
scanf("%s%d%s",&person[i].name,&person[i].number,&person[i].job);
if(person[i].job=='s')
{
scanf("%d",&person[i].categoty.classes);
}
else if(person[i].job=='t')
{
scanf("%s",&person[i].categoty.position);
}
else
{
printf("Input error!");
abort();
}
}
printf("\n");
printf("编号\t姓名\t职业\t班级/职务\n");
for(i=0;i<2;i++)
{
if(person[i].job=='s')
printf("%d\t%s\t%c\t%d\n",person[i].number,person[i].name,person[i].job,person[i].categoty.classes);
else
printf("%d\t%s\t%c\t%s\n",person[i].number,person[i].name,person[i].job,person[i].categoty.position);
}
}
4.成果图：
5.算法思考：如果定义结构体时没有给出结构体名，那么就要同时定义结构体变量和数组；共用体变量在这里作为结构体的成员出现，比如：person【0】是结构体类型的数组元素，他的category成员是共用体类型的变量；category成员可以去两种值：整型值和字符型值；如果输入错误，那么就会调用abort（）函数退出程序，这时要包含头文件stdlib.h；制作表格我们可以用\t\t来输出，如果用空格的话会导致数据对不整齐。。
四、实验练习9.3.4
1.问题描述：n个人围成一圈，从第s个人开始按顺时钟1,2,3···，m的顺序报数，数到m的人出圈，然后从出圈的下一个人开始重复此过程，输出所有出圈人的顺序。n，s，m从键盘输入。
2.流程图：
3.代码示例：
#include<stdio.h> #define N 10 struct child { int no; int next; }; struct child link[N]; main() { int i,n,m,s,count,h; printf("输入围圈人数，出圈报数，开始报数位置："); scanf("%d%d%d",&n,&m,&s); for(i=1;i<=n;i++) { if(i==n) link[i].next=1; else link[i].next=i+1; link[i].no=i; } count=0; if(s==1) h=n; else { h=s-1; } printf("出圈顺序为："); while(count<n-1) { i=0; while(i!=m) { h=link[h].next; if(link[h].no) i++; } printf("%d, ",link[h].no); link[h].no=0; count++; } for(i=1;i<=n;i++) { if(link[i].no!=0) printf("%d",link[i].no); } }
4.成果图：
5.算法思考：定义结构体数组link【N】时，N可以稍微定义的大一些，而实际的围圈人数n比N小；n个人围成一圈，要用结构体数组元素中的“下一个人员编号”来实现；如果有人出圈，那么必须把那个人的人员编号变为0；
当圈里只剩下最后一个人的时候，则报数循环停止，并且输出他的人员编号。
