2023年3月28日 星期二 数据结构作业

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

代码
头文件

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

typedef struct Person
{
	char name[20];
	char sex;
	char job;
	union
	{
		int score;
		char work[20];
	};
}per, *p_person;

p_person create(int n);
void input(p_person p,int n);
void output(p_person p,int n);
void my_jun(p_person p,int n);
void my_count(p_person p,int n);
p_person free_space(p_person p);

#endif

主函数

#include "head.h"

int main(int argc, const char *argv[])
{
	int n = 0;
	printf("输入人数：");
	scanf("%d",&n);
	p_person p=create(n);
	input(p,n);
	output(p,n);
	my_jun(p,n);
	my_count(p,n);
	p=free_space(p);
	return 0;
}

函数

#include "head.h"

p_person create(int n)
{
	p_person p=(p_person)malloc(sizeof(per)*n);
	if(p==NULL)
		return NULL;
	return p;
}

void input(p_person p,int n)
{
	int i = 0;
	for(i=0;i<n;i++){
		printf("输入姓名：");
		scanf("%s",(p+i)->name);
		printf("输入性别：");
		scanf("%*c%c",&(p+i)->sex);
		printf("输入职业：");
		scanf("%*c%c",&(p+i)->job);
		if((p+i)->job=='s'||(p+i)->job=='S'){
			printf("输入分数：");
			scanf("%d",&(p+i)->score);
		}else{
			printf("输入职务：");
			scanf("%s",(p+i)->work);
		}
	}
}

void output(p_person p,int n)
{
	int i = 0 ;
	for(i=0;i<n;i++){
		printf("姓名：%s\n",(p+i)->name);
		printf("性别：%c\n",(p+i)->sex);
		printf("职业：%c\n",(p+i)->job);
		if((p+i)->job=='s'||(p+i)->job=='S'){
			printf("分数：%d\n",(p+i)->score);
		}else{
			printf("%s\n",(p+i)->work);
		}
	}
}

void my_jun(p_person p,int n)
{
	int i=0;
	int sum=0;
	double pingjun=0;
	int count=0;
	for(i=0;i<n;i++){
		if((p+i)->job=='s'||(p+i)->job=='S'){
			sum=sum+(p+i)->score;
			count++;
		}
	}
	pingjun=(double)sum/count;
	printf("学生平均分为：%.2lf\n",pingjun);
}

void my_count(p_person p,int n)
{
	int i=0;
	int count=0;
	for(i=0;i<n;i++){
		if((p+i)->job=='t'||(p+i)->job=='T'){
			count++;
		}
	}
	printf("教师有%d个\n",count);
}

p_person free_space(p_person p)
{
	if(p==NULL)
		return NULL;
	free(p);
	p=NULL;
	return p;
}

2.在堆区申请5个连续的存储空间，实现车辆信息的输入（品牌，颜色，价格)
1>调用函数在堆区申请空间
2>调用函数实现输入
3>调用函数对价格排序
4>调用函数输出
5>释放堆区空间
运行结果

代码
头文件

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

typedef struct Car
{
	char name[20];
	int price;
	char color[20];
}car,*p_car;

p_car create();
void input(p_car p,int n);
void bubble(p_car p,int n);
void output(p_car p,int n);
p_car free_space(p_car p);

#endif

主函数

#include "head.h"

int main(int argc, const char *argv[])
{
	p_car p=create(5);
	input(p,5);
	bubble(p,5);
	output(p,5);
	p=free_space(p);
	return 0;
}

函数

#include "head.h"

p_car create()
{
	p_car p=(p_car)malloc(sizeof(car)*5);
	if(p==NULL)
		return NULL;
	return p;
}

void input(p_car p,int n)
{
	int i=0;
	for(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(p_car p,int n)
{
	int i=1;
	int j=0;
	car temp;
	for(i=1;i<n;i++){
		for(j=0;j<n-i;j++){
			if((p+j)->price>(p+j+1)->price){
				temp=*(p+j);
				*(p+j)=*(p+j+1);
				*(p+j+1)=temp;
			}
		}
	}
}

void output(p_car p,int n)
{
	int i=0;
	for(i=0;i<n;i++){
		printf("品牌：%s\n",(p+i)->name);
		printf("价格：%d\n",(p+i)->price);
		printf("颜色：%s\n",(p+i)->color);
	}
}

p_car free_space(p_car p)
{
	if(p==NULL)
		return NULL;
	free(p);
	p=NULL;
	return p;
}