day 2数据结构 基础练习

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

#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <stdlib.h>
typedef struct 
{
    char name[20];
	char sex[20];
	char job[20];
	union
	{
		float score;
		char work[20];
	};
}peo,*Pointer;

Pointer Space(int n);
void Input(Pointer p,int n);
void Output(Pointer p,int n);
float Avg(Pointer p,int n);
int Teacher(Pointer p,int n);
#endif

main.c

#include "head.h"
int main(int argc, const char *argv[])
{
	int n=4;
	Pointer p=Space(n);
	//循环输入
	Input(p,n);
	//输出
	Output(p,n);
	//计算平均值
	printf("学生的平均成绩为：%f\n",Avg(p,n));
	//计算老师的个数
	printf("老师的人数为：%d\n",Teacher(p,n));
	free(p);
	p=NULL;
	return 0;
}

test.c

#include "head.h"
//在堆区申请空间
Pointer Space(int n)
{
	Pointer s=(Pointer)malloc(sizeof(peo)*n);
	if(s==NULL)
		return NULL;
	return  s;
}
//定义函数录入学校人员的信息
void Input(Pointer p,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("输入姓名：");
		scanf("%s",(p+i)->name);
		printf("输入性别：");
		scanf("%s",(p+i)->sex);
		printf("输入职业：");
		scanf("%c",&(p+i)->job);
		if((p+i)->job=='S'||(p+i)->job=='s')
		{
			printf("输入成绩：");
			scanf("%f",&(p+i)->score);
		}
		if((p+i)->job=='T'||(p+i)->job=='t')
		{
		    printf("输入职务：");
			scanf("%s",(p+i)->work);
		}
	}
}
//定义函数输出学校人员的信息
void Output(Pointer p,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("姓名：%s\t性别：%s\t职业：%s\t",(p+i)->name,(p+i)->sex,(p+i)->job);
		if((p+i)->job=='S'||(p+i)->job=='s')
		{
			printf("分数：%f\n",(p+i)->score);
		}
		if((p+i)->job=='T'||(p+i)->job=='t')
		{
			printf("职务：%s\n",(p+i)->work);
		}
	}
}
//定义函数计算学生的平均成绩
float Avg(Pointer p,int n)
{
	float sum=0;
	int count=0;
	for(int i=0;i<n;i++)
	{
		if((p+i)->job=='S'||(p+i)->job=='s')
		{
			count++;
			sum+=(p+i)->score;
		}
	}
	return sum/count;
}
//定义函数计算老师的个数
int Teacher(Pointer p,int n)
{
	int count=0;
	for(int i=0;i<n;i++)
	{
		if((p+i)->job=='T'||(p+i)->job=='t')
		{
			count++;
		}
	}
	return count;
}

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

#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <stdlib.h>

typedef struct
{
	char name[20];
	int age;
	float score;
}student,*Stu;
Stu Space(int n);
//循环输入
void Input(Stu p,int n);
//输出
void Output(Stu p,int n);
//实现查找
void Look(Stu p,int n,char key);
//释放空间
#endif

test.c

#include "head.h"

Stu Space(int n)
{
	Stu s=(Stu)malloc(sizeof(student)*n);
	if(s==NULL)
		return NULL;
	return s;
}
//循环输入
void Input(Stu p,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("输入姓名：");
		scanf("%s",(p+i)->name);
		printf("输入年龄：");
		scanf("%d",&(p+i)->age);
        printf("输入分数：");
		scanf("%f",&(p+i)->score);
	}
}
//输出
void Output(Stu p,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("姓名：%s\t年龄：%d\t分数：%.2f\n",(p+i)->name,(p+i)->age,(p+i)->score);
	}
}
//实现查找
void Look(Stu p,int n,char key)
{
	int count=0;
	for(int i=0;i<n;i++)
	{
		if(strcmp((p+i)->name,key)==0)
		{
			printf("姓名：%s\t年龄：%d\t分数：%.2f\n",(p+i)->name,(p+i)->age,(p+i)->score);
			count++;
		}
	}
	if(count==0)
		printf("查找失败!!!");
}

main.c

#include "head.h"
int main(int argc, const char *argv[])
{
	int n=4;
	Stu p=Space(n);
	Input(p,n);
	Output(p,n);

	char key[20];
	printf("输入key");
	scanf("%s",key);
    Look(p,n,key);
	return 0;
}