数据结构 / day01 作业

1.定义结构体数组存储5个学生的信息:姓名,年龄,性别

定义函数实现输入,要求形参使用结构体指针接收

函数实现5个学生年龄排序(注意对年龄排序时,交换的是所有信息)

定义函数实现输出,要求形参使用结构体指针接收

cpp 复制代码
#include <string.h>
#include <stdlib.h>
#include <stdio.h>

struct student
{
    char name[20];
    int age;
    char gender; //f,m

};

void input(int n, struct student *p);
void sort_by_age(int n, struct student *p );
void ouput(int n, struct student *p);

int main(int argc, const char *argv[])
{
    int n=5;

    struct student arr_stu[n];
    struct student *p = arr_stu;

    input(n, arr_stu);
    printf("before sort:\n");
    ouput(n, arr_stu);
    putchar(10);
    sort_by_age(n, arr_stu);
    printf("after sort:\n");
    ouput(n, arr_stu);

    
    return 0;
}


void input(int n, struct student *p){
    for(int i=0; i<n ;i++)
    {
        printf("please input no.[%d] student's info:\n", i+1);

        printf("name:");
        scanf("%s", (p+i)->name);

        printf("age:");
        scanf("%d", &(p+i)->age);

        printf("gender:");
        scanf(" %c", &(p+i)->gender);
    }
}
void sort_by_age(int n, struct student *p )
{
    int descend=0;
    for(int i=0; i<n-1; i++)
    {
        int cur=i;

        for(int j=i+1; j<n; j++)
        {
            if(descend==1 && (p+cur)->age < (p+j)->age)
            {
                cur=j;
            }
            else if(descend==0 && (p+cur)->age > (p+j)->age)
            {
                cur=j;
            }
    
        }
        if(cur!=i)
        {
        
        struct student t;
        strcpy(t.name, (p+cur)->name);
        t.age = (p+cur)->age;
        t.gender = (p+cur)->gender;


        strcpy((p+cur)->name, (p+i)->name);
        (p+cur)->age = (p+i)->age;
        (p+cur)->gender = (p+i)->gender;

        strcpy((p+i)->name, t.name);
        (p+i)->age = t.age;
        (p+i)->gender = t.gender;
        
        }
    
    }


}
void ouput(int n, struct student *p)
{
    printf("name\tage\tgender\n");
    for(int i=0; i<n; i++)
    {
        printf("%s\t%d\t%c\n", (p+i)->name, (p+i)->age, (p+i)->gender);
    }                                                                                                                                                                                                                  
    putchar(10);

}
~                                                                                                                                                                                                                      
~                                                                                                                                                                                                                      
~                                                                                                                                                                                                                      
~  

输出结果:

cpp 复制代码
please input no.[1] student's info:
name:a
age:19
gender:f
please input no.[2] student's info:
name:b
age:29
gender:m
please input no.[3] student's info:
name:c
age:27
gender:f
please input no.[4] student's info:
name:d
age:18
gender:m
please input no.[5] student's info:
name:e
age:23
gender:f
before sort:
name	age	gender
a	19	f
b	29	m
c	27	f
d	18	m
e	23	f


after sort:
name	age	gender
d	18	m
a	19	f
e	23	f
c	27	f
b	29	m

2.定义车辆a和车辆b,实现交换

车的信息:品牌,单价,颜色

cpp 复制代码
#include <string.h>
#include <stdlib.h>
#include <stdio.h>

struct car
{
    char brand[20];
    int price;
    char color[10];
};

void output(struct car ca);

int main(int argc, const char *argv[])
{

    struct car a;
    struct car b;

    strcpy(a.brand, "Tesla");
    a.price = 20;
    strcpy(a.color, "black");
    printf("car a:\n");
    output(a);

    strcpy(b.brand, "byd");
    b.price =30;
    strcpy(b.color, "blue");
    printf("car b:\n");
    output(b);

    //exchange
    
    struct car t;
    strcpy(t.brand, a.brand);
    strcpy(a.brand,  b.brand);
    strcpy(b.brand, t.brand);

    t.price = a.price;
    a.price = b.price;
    b.price = t.price;

    strcpy(t.color, a.color);                                                                                                                    
    strcpy(a.color, b.color);
    strcpy(b.color, t.color);

    printf("car a:\n");
    output(a);

    printf("car b:\n");
    output(b);
    
    return 0;
}

void output(struct car ca)
{
    printf("brand\tprice\tcolor\n");
    printf("%s\t%d\t%s\n\n", ca.brand, ca.price, ca.color);


}
~             

输出结果

cpp 复制代码
car a:
brand	price	color
Tesla	20	black

car b:
brand	price	color
byd	30	blue

car a:
brand	price	color
byd	30	blue

car b:
brand	price	color
Tesla	20	black

3.思维导图

相关推荐
_码力全开_2 分钟前
P1005 [NOIP 2007 提高组] 矩阵取数游戏
java·c语言·c++·python·算法·矩阵·go
bugtraq202110 分钟前
为什么.NET的System.IO.Compression无法解压zlib流
linux·运维·服务器
咖啡教室14 分钟前
每日一个计算机小知识:Linux
linux·后端
孤廖32 分钟前
吃透 C++ 栈和队列:stack/queue/priority_queue 用法 + 模拟 + STL 标准实现对比
java·开发语言·数据结构·c++·人工智能·深度学习·算法
dllxhcjla1 小时前
07 标识符命名规则
c语言
豆沙沙包?1 小时前
2025年--Lc197-077. 排序链表(链表,尾插法)--Java版
java·数据结构·链表
江公望2 小时前
Qt的QT_QPA_EGLFS_INTEGRATION环境变量浅解
linux·qt·qml
杨福瑞2 小时前
C语言数据结构:算法复杂度(2)
c语言·开发语言·数据结构
DuHz2 小时前
C程序中的循环语句
c语言·嵌入式硬件·软件工程
YuCaiH2 小时前
网络编程的基础知识
linux·笔记·嵌入式·网络通信