构造数据类型实验
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\n",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("\n");
printf("编号\t\t姓名\t\t职业\t\t班级/职务\n");
for(i=0;i<2;i++)
{
if(person[i].job=='s')
{
printf("%d\t\t",person[i].number);
printf("%s\t\t",person[i].name);
printf("%c\t\t",person[i].job);
printf("%d\n",person[i].category.classes);
}
else
{
printf("%d\t\t",person[i].number);
printf("%s\t\t",person[i].name);
printf("%c\t\t",person[i].job);
printf("%s\n",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)问题分析:无.
三、实验小结
学了各种各样的结构体:结构体数组,结构体变量与函数,结构体指针,觉得程序有些难,特别是最后一个,我自己笔算的结果和运行结果不同,课前没有预习,两节实验课只做了前两个实验,后两个实验参考了其他同学的代码.总之,对课文内容还要强化.
