第九章 构造数据类型实验

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
",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(" ");
printf("编号 姓名 职业 班级/职务 ");
for(i=0;i<2;i++)
{
if(person[i].job=='s')
printf("%d %s %c %d ",person[i].number,person[i].name,person[i].job,person[i].categoty.classes);
else
printf("%d %s %c %s ",person[i].number,person[i].name,person[i].job,person[i].categoty.position);
}
}

4.成果图:

5.算法思考:如果定义结构体时没有给出结构体名,那么就要同时定义结构体变量和数组;共用体变量在这里作为结构体的成员出现,比如:person【0】是结构体类型的数组元素,他的category成员是共用体类型的变量;category成员可以去两种值:整型值和字符型值;如果输入错误,那么就会调用abort()函数退出程序,这时要包含头文件stdlib.h;制作表格我们可以用 来输出,如果用空格的话会导致数据对不整齐。。

四、实验练习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;

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

三、实验小结

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

原文地址:https://www.cnblogs.com/1403262085zsl/p/11109636.html