2023-1-31数据结构课上习题、课后作业及思维导图

有若干个学校人员的信息，包括学生和教师。其中
学生的数据包括：姓名、性别、职业s/S、分数。
教师的数据包括：姓名、性别、职业t/T、职务。
要求用同一个表格来处理以上数据。
1，定义函数在堆区申请空间n
2，定义函数实现录入学校人员信息
3，定义函数输出学校人员信息
4，定义函数计算学生平均成绩
5，定义函数计算老师的个数
6，释放存储空间

//head.h
#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <stdlib.h>
union differ{
	int score;
	char work[20];
};
typedef struct people{
	char name[20];
	char sex;
	char job;
	union differ D;
}datatype;
datatype *Space(int n);
void Input(datatype *res,int n);
void Output(datatype *res,int n);
float AvScore(datatype *res,int n);
int CountT(datatype *res, int n);
#endif

//test.c
#include "head.h"
datatype *Space(int n){
	datatype *res = (datatype *)malloc(sizeof(datatype)*n);
	if(NULL==res)
		return NULL;
	return res;

}
void Input(datatype *res,int n){
	for(int i=0;i<n;i++){
		printf("请输入成员的职业：");
		scanf(" %c",&(res+i)->job);
		if('s'==(res+i)->job){
			printf("请输入学生姓名：");
			scanf("%s",(res+i)->name);
			printf("请输入学生性别：");
			scanf(" %c",&(res+i)->sex);
			printf("请输入学生的分数：");
			scanf("%d",&((res+i)->D.score));
		}
		else{
			printf("请输入教师姓名：");
			scanf("%s",(res+i)->name);
			printf("请输入教师性别：");
			scanf(" %c",&(res+i)->sex);
			printf("请输入教师的职位：");
			scanf("%s",(res+i)->D.work);
		}
	}

}
void Output(datatype *res,int n){
	for(int i=0;i<n;i++){
		if('s'==(res+i)->job){
			printf("学生姓名：%s,性别为：%c,职业为：%c,分数为:%d\n",(res+i)->name,(res+i)->sex,(res+i)->job,(res+i)->D.score);
		}
		else{
			printf("教师姓名：%s,性别为：%c,职业为：%c,职位为:%s\n",(res+i)->name,(res+i)->sex,(res+i)->job,(res+i)->D.work);
		}
	}
	
}
float AvScore(datatype *res,int n){
	int cntS = 0;
	int sum = 0;
	float result;
	for(int i=0;i<n;i++){
		if('s'==(res+i)->job){
			sum += (res+i)->D.score;
			cntS++;
		}
	}
	result = 1.0*sum/cntS;
	return result;

}
int CountT(datatype *res, int n){
	int cntT = 0;
	for(int i=0;i<n;i++){
		if('t'==(res+i)->job){
			cntT++;
		}
	}
	return cntT;
}

//main.c
#include "head.h"
int main(int argc, const char *argv[])
{
	int n;
	printf("请输入成员个数:");
	scanf("%d",&n);
	datatype *res = Space(n);
	Input(res,n);
	printf("成员列表如下:\n");
	Output(res,n);
	float avscore = AvScore(res,n);
	printf("学生平均成绩为:%.2f\n",avscore);
	int countT = CountT(res,n);
	printf("成员中教师个数为：%d\n",countT);
	free(res);
	res = NULL;
	return 0;
}

定义学生结构体属性:姓名，年龄，分数，输入姓名key查找key是否出现，存在则输出所有信息，否则提示查找失败要求:使用typedef
1，定义函数连续在堆区申请空间
2，定义函数循环输入
3，定义函数实现输出
4，定义函数实现查找
4，释放空间

//head.h
#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct {
	char name[20];
	int age;
	int score;
}Student;
Student *Space(int n);
void Input(Student *res,int n);
void Output(Student *res,int n);
void Search(Student *res,char *p,int n);
#endif

//test.c
#include "head.h"
Student *Space(int n){
	Student *res = (Student *)malloc(sizeof(Student)*n);
	if(res==NULL)
		return NULL;
	return res;
}
void Input(Student *res,int n){
	for(int i=0;i<n;i++){
		printf("请输入第%d个学生的姓名：",i+1);
		scanf("%s",(res+i)->name);
		printf("请输入第%d个学生的年龄：",i+1);
		scanf("%d",&(res+i)->age);
		printf("请输入第%d个学生的分数：",i+1);
		scanf("%d",&(res+i)->score);
	}
}
void Output(Student *res,int n){
	for(int i=0;i<n;i++){
		printf("第%d个学生的姓名为：%s，年龄为：%d,分数为：%d\n",i+1,(res+i)->name,(res+i)->age,(res+i)->score);
	}
}
void Search(Student *res,char *p,int n){
	for(int i=0;i<n;i++){
		if(strcmp((res+i)->name,p)==0){
			printf("查找成功，该学生信息如下：\n");
			printf("姓名：%s,年龄：%d,分数：%d\n",(res+i)->name,(res+i)->age,(res+i)->score);
			return;
		}
	}
	printf("查找失败，未找到该学生信息\n");
}

//main.c
#include "head.h"
int main(int argc, const char *argv[])
{
	int n;
	char key[20];
	printf("请输入学生个数：");
	scanf("%d",&n);
	Student *res = Space(n);
	Input(res,n);
	printf("所有学生信息如下：\n");
	Output(res,n);
	printf("请输入key的值：");
	scanf("%s",key);
	Search(res,key,n);
	free(res);
	res = NULL;
	return 0;
}

思维导图如下：
1>结构体、共用体
2>数据结构与算法