第九章 构造数据类型实验

C程序实验报告

实验项目：

1、结构体变量的运用

2、结构体数组的运用

3、共用体的运用

4、结构体指针的运用

姓名：陈福洲  实验地点：教学楼514教室  实验时间：2019.6.26

一、实验目的与要求

(1)掌握结构体类型说明和结构体类型变量、数组、指针的定义方法及使用。
(2)学会引用结构体中的成员。
(3)掌握利用指向结构体的指针成员构成链表的基本算法。
(4)了解联合体类型和枚举类型的说明、其变量的定义及赋初值的方法。
(5)了解联合类型变量中各成员的存储结构，学会引用各成员中的数据。
(6)学习正确引用枚举类型常量，了解如何对枚举类型变量进行操作。

二、实验内容

9.3.1 结构体变量的运用

（1）问题的简单描述：问题的简单描述：试利用结构体类型描述年、月、日，输入一个日期，统计日期是本年度第多少天。

算法描述如图：

（2)实验代码：

#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+1;
    printf("%d年%d月%d日是该年的第%d天",a.year,a.month,a.day,days);
}

运行结果：

（3)问题分析：无。

9.3.2 结构体数组的运用

（1）问题的简单描述：问题的简单描述：在选举中，假设有6位候选人，有10个人参加投票（只能对一位候选人投票），用结构体数组统计各候选人的得票数。

算法描述如图：

（2)实验代码：

#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
",a[j].name,a[j].count);
}

运行结果：

(3)问题分析：百度了函数strcmp的作用：比较两个字符串，若str1==str2，则返回0；若str1<str2,则返回负数；若str1>str2,则返回正数；程序中,若候选人名字与输入名字相同,则票数加1.

9.3.3 共用体的运用

(1)问题的简单描述:问题的简单描述：编写程序填写表格。从键盘输入学生和教师的信息，若是学生，则班级/职务栏填入班级；若是教师，则班级/职务栏填入职称。

算法描述如图：

(2)实验代码:

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

运行结果:

(3)问题分析:无

9.3.4 结构体指针的运用

(1)问题的简单描述:n个人围成一圈，从第s个人开始按顺时钟1，2，3.....，m的顺序报数，数到m的人出圈，然后从出圈的下一个人开始重复此过程，输入所有出圈人的顺序。n，s，m从键盘输入。

算法描述如下：

(2)实验代码:

#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);
    }
}

运行结果:

(3)问题分析:无.

三、实验小结

学了各种各样的结构体:结构体数组,结构体变量与函数,结构体指针,觉得程序有些难,特别是最后一个,我自己笔算的结果和运行结果不同,课前没有预习,两节实验课只做了前两个实验,后两个实验参考了其他同学的代码.总之,对课文内容还要强化.