第九章 构造数据类型实验

第九章 构造数据类型实验

姓名：周萌    实验地点：514教室    实验时间：4.30

---

 实验项目：

• 9.3.1.试利用结构体类型描述年、月、日，输入一个日期，统计该日期是本年度第多少天。

• 9.3.2. 在选举中进行投票，包含候选人姓名、得票数，假设有多为候选人，用结构体数组统计各候选人的得票数。

• 9.3.3. 若将教师和学生的数据放在同一表格中。教师的数据包括编号、姓名、职业和职务，学生的数据包括编号、姓名、职业和班级。试编写程序填写表格。

• 9.3.4.n个人围成一圈，从第s个人开始按顺时针1，2，3，···，m的顺序报数，数到m的人出圈，然后从出圈的下一个人开始重复此过程，输入所有出圈人的顺序。

二、实验内容

1、结构体变量的应用

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

• 实验代码：

#include<stdio.h>
main()
{ struct date
    {
    int year;
    int month;
    int day; 
    };
 struct date a;
    int i;
    int days;
    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)
        days+=29;
        else days+=28;
    }
    days+=a.day;
    printf("%d年%d月%d日是该年的第%d天",a.year,a.month,a.day,days-1);
}

运行结果：

 

• 问题分析：最后的days要减一才能得出真实答案。

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(a[j].name,abc)==0) a[j].count++;
            }
    }
    for(j=0;j<6;j++)
    {
        printf("%s:%d\n",a[j].name,a[j].count);
    }    
}

运行结果：

 

• 问题分析：在比较字符串时应该应用(strcmp(a[j].name,abc)形式才能正常编译，不然会报错。

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++)
    {
        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);
        }
}

运行结果：

 

• 问题分析：在定义结构体内元素时，name需要使用数组，不然程序会直接异常关闭。

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

运行结果：

 

• 问题分析：最后输出留在圈中人数时，使用了count，发现结果总是出错，最后一个数字总是显示为8，最后改为link[i].no结果才正确。

---

 

三、实验小结

1、太相信书上所言，导致的错误不计其数，不能只相信书上，有时候还要加入自己的思考。

2、结构体和共用体变量一定要熟练运用，并且知道他们各自依靠何种方式存储。

---