实验2 基础训练结构体指针

实验2 基础训练结构体、指针

一、实验目的

理解和掌握结构体的定义、引用。

掌握数据结构中逻辑结构到物理结构的转换方法

二、实验要求

【项目1 –结构体的理解】

什么是结构体？

在C语言中，结构体(struct)指的是一种数据结构，是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。结构体同时也是一些元素的集合，这些元素称为结构体的成员(member)，且这些成员可以为不同的类型，成员一般用名字访问。

结构体的定义：

C语言结构体类型的定义模板大概为：

struct 类型名{

成员表列

} 变量;

?在成员表列中可以是几种基本数据类型，也可以是结构体类型。

?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)如果该公司人员变更比较频繁，你考虑又该如何定义？实现它

2.请输入至少5条记录信息，然后求解如下问题：

(1)分别用顺序表和链式结构实现以下功能，写成2个完整程序。

(2)求出员工的平均工资，并进行输出

(3)请插入一个员工的信息

(4)请输出所有员工的信息

(5)以上功能用函数实现，尽量使用多文件方式进行组织和管理

实验上传方法：

将源程序文件和本word文档（添加了相应的源程序和截图）上传。多个文件请将其放入一个文件夹压缩后上传。请于指定时间前上交，过时不补！