第九章构造数据类型实验
第九章构造数据类型实验
9.3.1 结构体变量的应用
9.3.2 结构体数组的应用
9.3.3 共用体的应用
9.3.4 结构体指针的应用
姓名：廖云福 实验地点： 514实验室 实验时间：2019年6月26日
一、本章要点
结构体、联合体和枚举，要注意类型定义与变量定义的区别；
若将结构变量作为函数的参数，它只是起传值作用；
只有当函数的参数为指向结构型变量的指针时，才可以起到传址的作用；
要认真的辨别变量到底是传值还是传址；
结构类型的定义可以嵌套，结构类型与联合类型的定义也可以嵌套，只是要注意被嵌套的类型必须先有定义。
二、实验目的与要求
9.3.1 结构体变量的应用
定义结构体类型struct date，它含有年、月、日3个成员；
定义struct date类型的变量，并从键盘输入初值；
利用循环语句，计算天数；
利用分支结构，判断闰年。
9.3.2 结构体数组的应用
定义候选人struct person结构体数组，含有姓名、得票数两个成员；
定义struct person结构体数组，人数自定，初始票数为0；
利用循环输入候选人名字，该人员票数加1；
输入的候选人不是规定的候选人时，相当于废票，不累计。
9.3.3 共用体的应用
定义结构体类型，其成员有编号、姓名、职业和班级（或职务）；
定义该结构体类型的数组，可有若干个数组元素；
利用该循环语句输入每条记录的数据，若该记录的职业为‘s’，则该记录是学生，输入该学生的班级；若该记录的职业是’t‘，则该记录是教师的，输入该教师的职务；
根据记录的职业来判断，使用哪个printf（）语句输出记录。
9.3.4 结构体指针的应用
定义结构体类型，其成员有人员编号、下一人员编号（地址）；
定义该结构体类型的数组，可有n个数组元素；
n个人围成一圈，可以考虑用结构体数组元素中的“下一人员编号”来实现，但最后一个元素的“下一人员编号”指向第一个。
三、实验内容
9.3.1 ：结构体变量的应用
问题的简单描述：试利用结构体类型描述年、月、日，输入一个日期，统计该日期是该年度第多少天。
实验代码：
#include<stdio.h>
main()
{
struct date
{
int year;
int month;
int day;
};
struct date 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||i==12)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);
}
运行结果
流程图
问题分析：
主要考查的是结构体变量的应用，需要注意的是，else if后面不能直接用文字表示，要通过代码实现。其它的就没有什么问题了。
9.3.2
问题描述；
在选举中，假设有6位候选人，有10人参加投票（只能对一位候选人投票），用结构体数组统计各候选人的得票数
实验代码：
#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("输入候选人名字：");
scanf("%s",abc);
for(j=0;j<6;j++)
{
if(strcmp(abc,a[j].name)==0) a[j].count++;
}
}
for(j=0;j<6;j++)
{
printf("%s:%d\n",a[j].name,a[j].count);
}
}
运行结果
实验流程图：
问题分析：
在这里，主要注意的是strcmp函数的应用
9.3.3
问题描述：
编写程序填写表格。从键盘输入学生和教师的信息，若是学生，则班级/职务栏填入班级；若是教师，则班级/职称栏填入职称。
实验代码：
#include<stdio.h>
#include<stdlib.h>
struct
{
int number;
char name[30];
char job;
union
{
int classes;
char position[10];
}category;
}person[2];
main()
{
int i;
for(i=0;i<2;i++)
{
printf("请输入编号、姓名、职业：");
scanf("%d%s%s",&person[i].number,&person[i].name,&person[i].job);
if(person[i].job=='s')
{
printf("请输入班级：");
scanf("%d",&person[i].category.classes);
}
else if(person[i].job=='t')
{
printf("请输入职务：");
scanf("%s",&person[i].category.position);
}
else
{
printf("input error!");
abort();
}
}
printf("\n");
printf("编号\t\t姓名\t\t职业\t\t班级/职务\n");
for(i=0;i<2;i++)
{
if(person[i].job=='s')
{
printf("%d\t\t",person[i].number);
printf("%s\t\t",person[i].name);
printf("%c\t\t",person[i].job);
printf("%d\n",person[i].category.classes);
}
else
{
printf("%d\t\t",person[i].number);
printf("%s\t\t",person[i].name);
printf("%c\t\t",person[i].job);
printf("%s\n",person[i].category.position);
}
}
}
运行结果：
实验流程图：
9.3.4
问题描述：
问题的简单描述：n个人围成一圈，从第s个人开始按顺时钟1，2，3.....，m的顺序报数，数到m的人出圈，然后从出圈的下一个人开始重复此过程，输入所有出圈人的顺序。n，s，m从键盘输入。算法描述如下：
实验代码：
#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);
}
}
运行结果：
实验流程图：
