一、实验目的
理解和掌握结构体的定义、引用。
掌握数据结构中逻辑结构到物理结构的转换方法
二、实验要求
【项目1 –结构体的理解】
什么是结构体?
在C语言中,结构体(struct)指的是一种数据结构,是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等,用以实现较复杂的数据结构。结构体同时也是一些元素的集合,这些元素称为结构体的成员(member),且这些成员可以为不同的类型,成员一般用名字访问。
结构体的定义:
C语言结构体类型的定义模板大概为:
struct 类型名{
成员表列
} 变量;
1.在成员表列中可以是几种基本数据类型,也可以是结构体类型。
2.struct 类型名{} 变量;后的分号不能漏
面给出定义结构体类型的几种方法
1 先定义结构体类型,再定义结构体变量。struct Student{
char no[20]; //学号
char name[20]; //姓名
char sex[5]; //性别
int age; //年龄
};
struct student stu1,stu2;
//此时stu1,stu2为student结构体变量
2 定义结构体类型的同时定义结构体变量。struct student{
char no[20]; //学号
char name[20]; //姓名
char sex[5]; //性别
int age; //年龄
} stu1,stu2;
此时还可以继续定义student结构体变量如:struct student stu3;
3 直接定义结构体变量。
struct{
char no[20]; //学号
char name[20]; //姓名
char sex[5]; //性别
int age; //年龄
} stu1,stu2;
一般不会使用第三种定义方法,因为直接定义结构体变量stu1,stu2后就不能再继续定义该类型的变量。
在C中定义结构体类型后每次定义变量时都要使用struct,如果嫌麻烦,我们可以这样:
typedef struct student{
char no[20]; //学号
char name[20]; //姓名
char sex[5]; //性别
int age; //年龄
}STUDENT;
STUDENT stu1;
使用typedef给struct student取一个”别名”STUDENT
项目2 –结构体的定义、引用练习】
如实验资料包中“员工信息表.xlsx”所示,现在拟对员工进行信息管理,请完成如下操作:
1.实现该表的物理存储。根据以下应用场景,用C语言实现该表的存储,定义出它
的结构体
(1)如果该信息管理主要功能是查找员工信息,你该如何定义?实现它
(2)如果该公司人员变更比较频繁,你考虑又该如何定义?实现它
//第一题
typedef struct
{
char zhiwu[22];
char id[10];
char name[22];
char grade[20];
int salary;
}staff;
typedef struct
{
staff *ding;
int Maxsize;
}List;
//第二题
typedef struct Lnode
{
char zhiwu[22];
char id[10];
char name[22];
char grade[20];
int salary;
struct Lnode *next;
}Lnode,*Linklist;
2.请输入至少5条记录信息,然后求解如下问题:
(1)分别用顺序表和链式结构实现以下功能,写成2个完整程序。
(2)求出员工的平均工资,并进行输出
(3)请插入一个员工的信息
(4)请输出所有员工的信息
(5)以上功能用函数实现,尽量使用多文件方式进行组织和管理
头文件
#define SHUNTOU_H_INCLUDED
#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"
typedef struct
{
char zhiwu[22];
char id[10];
char name[22];
char grade[20];
int salary;
}staff;
typedef struct
{
staff *ding;
int Maxsize;
}List;
void welcome();
void jianli(int n,List &L);
void jisuan(int n,List &L);
void ListInsert(int n,int pos,List &L);
void xianshi(int n,List &L);
#endif //SHUNTOU_H_INCLUDED
//函数
#include"shuntou.h"
void jianli(int n,List &L)
{
int i;
for(i=1;i<n;i++)
{
printf("职务:")
scanf("%s",L.ding[i].zhiwu);
printf("编号:")
scanf("%s",L.ding[i].id);
printf("姓名:")
scanf("%s",L.ding[i].name);
printf("工资等级:")
scanf("%s",L.ding[i].grade);
printf("工资:");
scanf("%d",&L.ding[i].salary);
printf("请继续输入下一个\n");
}
printf("输入结束\n");
}
void jisuan(int n,List &L)
{
int i;
int sumqian = 0;
int average = 0;
for(i = 1;i <= n;i++)
{
sumqian=sumqian+L.ding[i].salary;
}
average = sumqian/n;
printf("%d",average);
printf("\n请选择操作:");
}
void ListInsert(int n,int pos,List &L)
{
int i;
for(i=n;i>pos+1;i--)
L.ding[i]=L.ding[i-1];
printf("职务:")
scanf("%s",L.ding[pos+1].zhiwu);
printf("编号:")
scanf("%s",L.ding[pos+1].id);
printf("姓名:")
scanf("%s",L.ding[pos+1].name);
printf("工资等级:")
scanf("%s",L.ding[pos+1].grade);
printf("工资:");
scanf("%d",&L.ding[pos+1].salary);
printf("请继续输入下一个\n");
}
void xianshi(int n,List &L)
{
int i;
printf("显示所有员工信息\n");
for(i=1;i<n;i++)
{
printf("%10s\t%10s\t%10s\t%10s\t%10d\n",L.ding[pos+1].zhiwu,L.ding[pos+1].idL.ding[pos+1].name,L.ding[pos+1].grade,L.ding[pos+1].salary);
}
printf("请选择操作:");
}
//main函数
#define SHUNTOU_H_INCLUDED
#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"
int main()
{
SqList *L;
int k;
struct staff info[5]={
{"董事长","WL001","表姐","2007/2/23","A1",100000},
{"董事","WL002","a","2007/2/23","A1",100000},
{"董事","WL003","b","2007/2/23","A1",100000},
{"董事","WL004","c","2007/2/23","A1",100000},
{"董事","WL005","d","2007/2/23","A1",100000}
};
CreateList(L,info,5);
DispList(L);
jisuan(L);
printf("请输入插入位置:");
scanf("%d",&k);
ListInsert(L,k);
DispList(L);
}