第九章 构造数据类型实验
姓名：张时锋 实验地点：514教室 实验时间：6.28
实验项目：
9.3.1、结构体变量的应用。
9.3.2、结构体数组的应用。
9.3.3、共用体的应用。
9.3.4、机构体指针的应用
一、实验目的和要求
9.3.1.试利用结构体类型描述年、月、日，输入一个日期，统计该日期是本年度第多少天。
9.3.2. 在选举中进行投票，包含候选人姓名、得票数，假设有多为候选人，用结构体数组统计各候选人的得票数。
9.3.3. 若将教师和学生的数据放在同一表格中。教师的数据包括编号、姓名、职业和职务，学生的数据包括编号、姓名、职业和班级。试编写程序填写表格。
9.3.4.n个人围成一圈，从第s个人开始按顺时针1，2，3，···，m的顺序报数，数到m的人出圈，然后从出圈的下一个人开始重复此过程，输入所有出圈人的顺序。
二、实验内容
9.3.1、结构体变量的应用
1、问题的简单描述：
试利用结构体类型描述年、月、日，输入一个日期，统计日期是本年度第多少天。
2、流程图
3、实验代码：
#include <stdio.h>
main()
{
struct data
{
int day;
int month;
int year;
}a;
int i;
int day;
printf("输入年，月，日：\n");
scanf("%d%d%d",&a.year,&a.month,&day);
for(i=1;i<a.month;i++)
{
if(i==1||i==3||i==5||i==7||i==8||i==10)
a.day+=31;
else if(i==4||i==6||i==9||i==11)
a.day+=30;
else if(a.year%4==0&&a.year%100!=0||a.year%400==0)
a.day+=29;
else a.day+=28;
}
a.day+=day;
printf("%d年%d月%d日是该年的第%d天\n",a.year,a.month,day,a.day);
}
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("请输入候选人的名字:");
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);
}
4、运行结果
5、问题分析
在if(strcmp(abc,a[j].name)==0)a[j].count++;一直出错，有一点搞不懂；
9.3.3、共用体的应用
1、问题的简单描述：
编写程序填写表格。从键盘输入学生和教师的信息，若是学生，则班级/职务栏填入班级；若是教师，则班级/职务栏填入职称。
2、流程图
3、实验代码
#include <stdio.h>
#include <stdlib.h>
struct
{
int number;
char name[30];
char job;
union
{
int classes;
char position[10];
}categoty;
}person[2];
main()
{
int i;
for(i=0;i<2;i++)
{
printf("请输入姓名、编号、职业:");
scanf("%s%d%s",&person[i].name,&person[i].number,&person[i].job);
if(person[i].job=='s')
{
printf("请输入班级:");
scanf("%d",&person[i].categoty.classes);
}
else if(person[i].job=='t')
{
printf("请输入教师职称:");
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、问题分析
根据流程图一步一步来，在输入中有一些问题。
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[30];
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、运行结果
三、实验小结
1、一些结构型变量的定义有些不能很好的完成
2、在结构体函数嵌套中，结构体名称是逐级输入