day2 数据结构作业

作业1:

有若干个学校人员的信息，包括学生和教师。其中学生的数据包括:姓名、性别、职业s/S、分数。教师的数据包括:姓名、性别、职业t/T、 职务。要求用同- -个表格来处理以上数据。

1,定义函数在堆区申请空间n

2,定义函数实现录入学校人员信息

3,定义函数输出学校人员信息

4，定义函数计算学生平均成绩

5,定义函数计算老师的个数

6,释放存储空间

1、head.h

#ifndef N
#define N
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct Person
{
	char name[20];
	char sex;  //男M，女W
	char job;  //学生s/S，老师t/T
	union 
	{
		double score;
		char position[20];
	};
}per;
per *creat(int n);
void input(per *p,int n);
void output(per *p,int n);
double my_avg(per *p,int n);
int my_gs(per *p,int n);
#endif

2、main.c

#include"head.h"
int main(int argc, const char *argv[])
{
	int n;
	printf("请输入总的人数：");
	scanf("%d",&n);
	per *p=creat(n);
	input(p,n);
	output(p,n);
	double avg=my_avg(p,n);
	printf("平均分为：%.2f\n",avg);
	int gs=my_gs(p,n);
	printf("老师的总数为：%d\n",gs);
	free(p);
	p=NULL;
	return 0;
}

3、test.c

#include"head.h"

per *creat(int n)
{
	per *p=(per *)malloc(sizeof(per)*n);
	if(p==NULL)
	return NULL;
	return p;
}
void input(per *p,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("请输入姓名：");
		scanf("%s",(p+i)->name);
		printf("请输入性别：");
		scanf(" %c",&(p+i)->sex);
		printf("请输入职业：");
		scanf(" %c",&(p+i)->job);
		if((p+i)->job=='s' ||(p+i)->job=='S')
		{
			printf("请输入学生的成绩：");
			scanf("%lf",&(p+i)->score);
		}else
		{
			printf("请输入老师的职位：");
			scanf("%s",(p+i)->position);
		}
	}	
}
void output(per *p,int n)
{
	for(int i=0;i<n;i++)
	{
		if((p+i)->job=='s' ||(p+i)->job=='S')
		{
			printf("姓名：%s,性别：%c,职业：%c,分数：%.2f\n",(p+i)->name,(p+i)->sex,(p+i)->job,(p+i)->score);
			
		}else
		{

			printf("姓名：%s,性别：%c,职业：%c,职位：%s\n",(p+i)->name,(p+i)->sex,(p+i)->job,(p+i)->position);
		}
	}
}
double my_avg(per *p,int n)
{
	double sum=0;
	int count=0;
	for(int i=0;i<n;i++)
	{
		if((p+i)->job=='s'||(p+i)->job=='S')
		{
			sum+=(p+i)->score;
			count++;
		}
	}
	return sum/count;
}
int my_gs(per *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：

在堆区申请5个连续的存储空间，实现车辆信息的输入(品牌,颜色，价格)

1>调用函数在堆区申请空间

2>调用函数实现输入

3>调用函数对价格排序

4>调用函数输出

5>释放堆区空间

1、head.h

#ifndef N
#define N
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct CAR
{
	char name[20];
	int price;
	char color[20];
}car;

car *creat(int n);
void input(car *p,int n);
void bubble(car *p,int n);
void output(car *p,int n);
#endif

2、main.c

#include "head.h"


int main(int argc, const char *argv[])
{
		car *p=creat(5);
		input(p,5);
		bubble(p,5);
		output(p,5);
		free(p);
		p=NULL;
	return 0;
}

3、test.c

#include "head.h"
car *creat(int n)
{
	car *p=(car *)malloc(sizeof(car)*n);
	if(p==NULL)
	return NULL;
	return p;
}
void input(car *p,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("请输入品牌：");
		scanf("%s",(p+i)->name);
		printf("请输入价格：");
		scanf("%d",&(p+i)->price);
		printf("请输入颜色：");
		scanf("%s",(p+i)->color);
	}
}
void bubble(car *p,int n)
{
	for(int i=1;i<n;i++)
	{
		int count=0;
		for(int j=0;j<n-i;j++)
		{
			if((p+j)->price>(p+j+1)->price)
			{
				car t;
				strcpy(t.name,(p+j)->name);strcpy(t.color,(p+j)->color);t.price=(p+j)->price;
				strcpy((p+j)->name,(p+j+1)->name);strcpy((p+j)->color,(p+j+1)->color);(p+j)->price=(p+j+1)->price;
				strcpy((p+j+1)->name,t.name);strcpy((p+j+1)->color,t.color);(p+j+1)->price=t.price;
				count++;
			}
		}
		if(count==0)
		{
			break;
		}
	}
}
void output(car *p,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("品牌：%s,价格：%d,颜色：%s\n",(p+i)->name,(p+i)->price,(p+i)->color);
	}
}