第九章 构造数据类型实验

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
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)
    {
        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
#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
#include
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
#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(count1)
    {
        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；

当圈里只剩下最后一个人的时候，则报数循环停止，并且输出他的人员编号。

三、实验小结

可能是在理论课上没有听懂的原因，我觉得结构体和共用体这一节，我还是不太熟悉，做起来也觉得手有点生，所以我在接下来的时间会加大对本章内容的巩固复习，同时将知识点理顺，还有课后习题的练习。同时我太相信书上所书写的内容，导致发生的错误不计其数，比如9.3.3中我一直想实现像原始图像一样的代码，但是我发现我没有办法实现，没有办法在空格之后继续输出，所以只能挑选这种折中的办法，也算是加入了自己一点考虑吧。