DAY11 数据结构——结构体的练习（HQYJ）

最新推荐文章于 2024-07-20 17:53:51 发布
最新推荐文章于 2024-07-20 17:53:51 发布
阅读量45 收藏
点赞数
分类专栏： 华清远见 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43921012/article/details/129822854
版权

作业1

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

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

struct B *p= (struct B * )malloc(sizeof(struct B)* n );

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

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

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

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

6，释放存储空间

main.c

#include "main.h"

int main(int argc, char const *argv[])
{
    int n;
    printf("请输入学校人员个数：");
    scanf("%d",&n);
    person *s = Create(n);
    SchoolInput(s,n);
    printf("\n<----------------学校人员信息---------------->\n\n");
    SchoolOutput(s,n);
    printf("\n<----------------学生平均成绩---------------->\n\n");
    printf("本校学生平均成绩为%.2f",CaculateAverage(s,n));
    printf("\n\n<----------------教师人员个数---------------->\n\n");
    printf("本校老师人数为%ld\n",TeacherCount(s,n));
    printf("\n<----------------校园统计结束---------------->\n\n");
    s = free_space(s);
    return 0;
}

main.h

#ifndef __MAIN_H
#define __MAIN_H

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Person
{
    char name[20];  //姓名
    char sex;   //性别
    char job;   //职业
    union
    {
        float score;    //学生分数
        char work[10];  //老师职务
    };
}person;


person *Create(int n);
void SchoolInput(person *s,int n);
void SchoolOutput(person *s,int n);
float CaculateAverage(person *s,int n);
size_t TeacherCount(person *s,int n);
person *free_space(person *s);


#endif //  __MAIN_H

school.c

#include "main.h"


/**
 * @brief 为结构体申请堆区空间
 * 
 * @param n     申请的结构体个数 
 * @return person*  申请成功返回堆区首地址，失败返回NULL
 */
person *Create(int n)
{
    person *p = (person *)malloc(sizeof(person)*n);
    if(p == NULL)
        return NULL;
    return p;
}

/**
 * @brief 录入学校人员信息
 * 
 * @param s     结构体s
 * @param n     学校人员个数
 */
void SchoolInput(person *s,int n)
{
    for (size_t i = 0; i < n; i++)
    {
        printf("请输入姓名：");
        scanf("%s",(s+i)->name);
        printf("请输入性别：");
        scanf(" %c",&(s+i)->sex);
        printf("请输入职业：");
        scanf(" %c",&(s+i)->job);
        if ((s+i)->job == 's' || (s+i)->job == 'S')
        {
            printf("请输入学生分数：");
            scanf("%f",&(s+i)->score);
        }
        else if ((s+i)->job == 't' || (s+i)->job == 'T')
        {
            printf("请输入教师职务：");
            scanf("%s",(s+i)->work);    
        }
        printf("\n");   
    }
}

/**
 * @brief 输出学校人员信息
 * 
 * @param s     结构体s
 * @param n     学校人员个数
 */
void SchoolOutput(person *s,int n)
{
    for (size_t i = 0; i < n; i++)
    {
        if ((s+i)->job == 's' || (s+i)->job == 'S')
        {
            printf("姓名\t性别\t职业\t学生分数\n");
            printf("%s\t%c\t%c\t%.1f\n",(s+i)->name,(s+i)->sex,(s+i)->job,(s+i)->score);
        }
        else if ((s+i)->job == 't' || (s+i)->job == 'T')
        {
            printf("姓名\t性别\t职业\t教师职务\n");
            printf("%s\t%c\t%c\t%s\n",(s+i)->name,(s+i)->sex,(s+i)->job,(s+i)->work);    
        }   
    }
}

/**
 * @brief 计算学生平均成绩
 * 
 * @param s     结构体s
 * @param n     学校人员个数
 * @return float    学生平均成绩
 */
float CaculateAverage(person *s,int n)
{
    float avr_grade;    //平均成绩
    int Student_Count = 0;  //学生个数
    float Sum_Grade = 0;  //学生总成绩
    for (size_t i = 0; i < n; i++)
    {
        if ((s+i)->job == 's' || (s+i)->job == 'S')
        {
            Sum_Grade += (s+i)->score;
            Student_Count++;
        }
    }
    avr_grade = Sum_Grade/Student_Count;

    return avr_grade;
}

/**
 * @brief 计算老师人数
 * 
 * @param s     结构体s
 * @param n     学校人员个数
 * @return size_t   老师个数
 */
size_t TeacherCount(person *s,int n)
{
    size_t Teacher_Count = 0;  //老师个数
    for (size_t i = 0; i < n; i++)
    {
        if ((s+i)->job == 't' || (s+i)->job == 'T')
        {
            Teacher_Count++;
        }
    }

    return Teacher_Count;
}

/**
 * @brief 释放堆区空间
 * 
 * @param s 结构体s
 * @return person*  返回NULL
 */
person *free_space(person *s)
{
    if(s == NULL)
        return NULL;
    free(s);
    s = NULL;
    return s;
}

运行结果如下图：

 

作业2

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

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

2>调用函数实现输入

3>调用函数对价格排序

思路：和正常的冒泡是一样的

注意点：

1>if(条件) 条件是价格的比较 (p+j)->price (p+j+1)->price

2> 交换的是整个车的信息

例如： (p+j)表示整个车的地址

*(p+j)表示整个车的信息

交换的是*(p+j) 和*(p+j+1) 对应的整体信息

3> 注意中间变量t的类型，应该是结构体类型

4>调用函数输出

5>释放堆区空间

main.c

#include "main.h"

int main(int argc, char const *argv[])
{
    car *s = Create(5);
    CarInput(s,5);
    printf("\n<----------------车辆基本信息---------------->\n\n");
    CarOutput(s,5);
    printf("\n<----------------车辆价格排序---------------->\n\n");
    BubbleSort(s,5);
    CarOutput(s,5);
    printf("\n<----------------车辆统计结束---------------->\n\n");
    s = free_space(s);
    return 0;
}

main.h

#ifndef __MAIN_H
#define __MAIN_H

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Car
{
    char brand[20]; //车辆品牌
    char color[20]; //车辆颜色
    int price;      //车辆价格
}car;

car *Create(int n);
void CarInput(car *s,int n);
void CarOutput(car *s,int n);
void BubbleSort(car *s,int n);
car *free_space(car *s);

#endif // !__MAIN_H

car.c

/**
 * @file car.c
 * @author XHJ
 * @brief 
 * @version 0.1
 * @date 2023-03-28
 * 
 * @copyright Copyright (c) 2023
 * 
 */

#include "main.h"

/**
 * @brief 为结构体申请堆区空间
 * 
 * @param n     申请的结构体个数 
 * @return person*  申请成功返回堆区首地址，失败返回NULL
 */
car *Create(int n)
{
    car *p = (car *)malloc(sizeof(car)*n);
    if(p == NULL)
        return NULL;
    return p;
}

/**
 * @brief 车辆信息输入函数
 * 
 * @param s     堆区首地址
 * @param n     车辆个数
 */
void CarInput(car *s,int n)
{
    for (size_t i = 0; i < n; i++)
    {
        printf("请输入车辆品牌：");
        scanf("%s",(s+i)->brand);
        printf("请输入车辆颜色：");
        scanf(" %s",(s+i)->color);
        printf("请输入车辆价格：");
        scanf(" %d",&(s+i)->price);
        printf("\n"); 
    } 
}

/**
 * @brief 输出学校人员信息
 * 
 * @param s     结构体s
 * @param n     车辆个数
 */
void CarOutput(car *s,int n)
{
    for (size_t i = 0; i < n; i++)
    { 
        printf("品牌\t颜色\t价格\n");
        printf("%s\t%s\t%d\n",(s+i)->brand,(s+i)->color,(s+i)->price);     
        printf("\n");
    }
}

/**
 * @brief 冒泡排序（对价格）
 * 
 * @param s     结构体s
 * @param n     车辆个数
 */
void BubbleSort(car *s,int n)
{
    for (size_t i = 1; i < n; i++)
    {
        //记录本轮排序是否发生交换  未发生交换：0   发生交换：1
        int flag = 0;
        for (size_t j = 0; j < n-i; j++)
        {
            if ((s+j)->price > (s+j+1)->price)
            {
                car temp = *(s+j);
                *(s+j) = *(s+j+1);
                *(s+j+1) = temp;
                flag = 1;   //发生交换，flag置为1
            }   
        }
        if(flag == 0)
            break;
    }
}

/**
 * @brief 释放堆区空间
 * 
 * @param s 结构体s
 * @return person*  返回NULL
 */
car *free_space(car *s)
{
    if(s == NULL)
        return NULL;
    free(s);
    s = NULL;
    return s;
}

运行结果如下图：

 

欲上层楼 再上层楼
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构——结构体和结构体指针
weixin_45303050的博客
07-15 2495
结构体 struct node { int data; char sex; }s1,s2; //-------------变量s1,s2 typedef struct node { int data; char sex; }SS; //-------------类型名SS typedef 存在类型名...
C语言笔记——结构体.docx
11-29
C语言笔记——结构体 结构体是C语言中的一种复杂数据类型，用于存储多个类型不同的数据。结构体的概念是为了解决数组的局限性，能够存储多个类型不同的数据。 结构体的定义形式为：struct 结构体名 {类型 成员变量...
数据结构——结构体
Jarvis的博客
01-25 4809
结构体是一种复合数据类型，定义了一组变量列表，这些变量将放在一个内存块中的名称下。它允许通过使用指向结构的一个指针来访问不同的变量。 struct structure_name { data_type member1; data_type member2; ...... data_type member3; }； 结构体优点： 可以保存不同数据类型的变量 可以创建包含不同属性的对象 允...
C语言——结构体（全）
weixin_48560325的博客
04-19 10万+
一、结构体的设计 C语言提供了基本的数据结构，例如 char 、short 、int 、float....等类型；这些偶称为内置类型。怎样设计出来属于自己的类型？ 程序员可以使用结构体来封装一些属性，设计出新的类型，在C语言中称为结构体类型。 结构体的定义形式为 struct 结构体名 { 成员列表（可以是基本的数据类型，指针，数组或其他结构类型） }; 举个例子来说吧； 客观事务（实体）是复杂的，要描述它必须从多方面进行；也就是用不同的数据类型来描述不同的方面；用学生实体来说： ..
c语言基础语法六——结构体（完结）
热门推荐
zw1996的博客
12-24 28万+
1；关于c语言结构体的引入； 在前面已经介绍了整形（int，long，….），浮点型（flaot，double），字符型（char），还介绍了数组（存储一组具有相同类型的数据），字符串。但是在实际问题中只有这些数据类型是不够的，有时候我们需要其中的几种一起来修饰某个变量，例如一个学生的信息就需要学号（字符串），姓名（字符串），年龄（整形）等等，这些数据类型都不同但是他们又是表示一个整体，要存在联系
数据结构-结构体
ZBraveHeart的博客
02-24 5040
结构体的定义形式 1、概念 结构体是一种构造类型的数据结构， 是一种或多中基本类型或构造类型的数据的集合。 2、结构体的定义 //先定义类型 在定义变量(推荐) stuct stu { int num; char name[32]; int age; };//定义结构体类型 struct stu xxx;//定义结构体变量 //定义类型的同时 定义变量 stuct stu { int num; char name[32]; int age; }xxx; stuct stu xxxx;//可以
c语言——结构体偏移
e891377的专栏
05-18 4163
目录c语言——结构体偏移整数类型浮点类型例子结构体成员偏移量test01test02test03参考资料 c语言——结构体偏移 学习结构体偏移前，我们先复习一下c语言的数据类型 整数类型 下表列出了关于标准整数类型的存储大小和值范围的细节： 类型 存储大小 值范围 char 1 字节 -128 到 127 或 0 到 255 unsigned char 1 字节 0 到 255 signed char 1 字节 -128 到 127 int 2 或 4 字节 -32,768 到
linux C 开发中重要的数据结构——结构体
YEYUANGEN的专栏
09-22 1737
在linux的驱动开发中，最常用的，也最重要的数据结构是结构体，它也最容易使人混淆。要掌握结构体，首先要弄明白运算符的优先级： 在所有运算符中，下面4个运算符的优先级是最高的：结构体运算符“.”和“->”、用与函数调用的“（）”以及用于下标的“[]”，因此它们同操作数之间的
数据结构——链表 Ⅰ
luoin9399的博客
11-02 2256
一、基本认识 1.定义：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 2. 优点： ①插入和删除不必改变其他元素，只需改变指针，复杂度O（1）； ②不用像数组一样需要预先知道数据大小，链表结构可以充分利用计算机内存空间； 3.缺点： ①查找结点或访问结点效率低，需要O（n）的时间..
【C++】（十五）自定义数据类型——结构体
weixin_44378835的博客
10-24 1866
文章目录自定义数据类型——结构体1 结构体的定义与使用1.1 定义结构体类型1.2 结构体类型实例化1.3 结构体对象的内存形式1.4 结构体对象成员引用2 结构体与数组、指针、函数2.1 结构体与数组2.2 结构体与指针2.3 结构体与函数 自定义数据类型——结构体 1 结构体的定义与使用 数组是一种数据形式，其特点是多个相同类型的元素集合起来； 结构体是另一种重要的数据形式，特点是将不同类型的成员组合起来。 数组和结构体形成了两种风格迥异的聚合方式，通过他们及其相互 组合、嵌套的机制可以构造出复杂的、满
C语言——结构体链表，附完整示例
轻松学C语言
09-25 4696
引用自身的结构体，一个结构体中有一个或多个成员的基类型就是本结构体类型时，说明这个结构体可以引用自己，所以称作引用自身的结构体。例如下面的结构体：struct link{ char ch;...
数据结构 计算结构体大小
02-21
数据结构 计算结构体大小
大家一起学Golang——结构体、方法
01-07
大家一起学Golang——结构体、方法 结构体类型 空结构体 结构体标签 匿名字段 方法 重写 结构体类型 结构体类型通过一系列的且唯一的字段来声明。在go中数组切片只能存储同一类型的数据，但结构体用户可以自定义将...
数据结构相关结构体1
08-03
本文将详细介绍在数据结构领域中，线性表、栈、队列的几种常见存储结构体，包括顺序存储和链式存储。 首先，线性表是一种基本的数据结构，其中元素按线性顺序排列。线性表有两种主要的存储方式：顺序存储和链式存储...
C语言——结构体的读取与写入.zip
07-13
在C语言中，结构体（struct）是一种复合数据类型，它允许我们将多个不同类型的变量组合成一个单一的实体。这使得我们能够以更有序、更符合逻辑的方式组织数据。本教程将深入探讨如何在C语言中对结构体进行读取和写入...
数据结构-＞线性结构-＞顺序存储-＞静态链表
qq_68495605的博客
07-20 246
【代码】数据结构-＞线性结构-＞顺序存储-＞静态链表。
插入和选择排序
c23856的博客
07-20 488
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
数据结构(5.2_3)——二叉树的存储结构
m0_65240792的博客
07-19 344
1%29%5D1。
数据结构（二叉树-1）
最新发布
2401_83968713的博客
07-20 1017
树是⼀种⾮线性的数据结构，它是由nn>=0） 个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。有⼀个特殊的结点，称为根结点，根结点没有前驱结点。除根结点外，其余结点被分成M(M>0)个互不相交的集合T1T2……Tm，其中每⼀个集合⼜是⼀棵结构与树类似的⼦树。每棵⼦树的根结点有且只有⼀个前驱，可以有0个或多个后继。因此，树是递归定义的。树形结构中，⼦树之间不能有交集，否则就不是树形结构。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值