学生信息管理系统（注释版）

学生信息管理系统（注释版）

实验目的：

  通过本次实验，掌握较复杂线性表的顺序存储结构、基本操作及应用。

实验原理：

  顺序存储结构：在线性表的顺序存储结构中，数据元素存放在一段连续的内存空间中。通常使用数组来实现顺序存储的线性表。数组的每个元素对应线性表中的一个节点。顺序存储的主要优点是可以通过索引直接访问任何位置的元素，这种访问方式称为随机访问。然而，顺序存储的缺点是插入和删除操作可能需要移动大量元素，并且需要预先分配固定大小的存储空间。

实验内容：

  （1）利用线性表的顺序存储结构实现学生信息的存储表示，学生信息至少包括学号、姓名、英语、数学、数据结构；
  （2）实现对学生信息的初始化、取值、查找、插入、删除、输出、判空、销毁、清空、计算学生人数、成绩统计、成绩排序等功能。
  （3）设计一个菜单操作上述功能。

实验步骤及结果：

#include <stdio.h> // 包含标准输入输出库
#include <stdlib.h> // 包含标准库函数，如内存分配等
#include <string.h> // 包含字符串操作函数

#define MAX_SIZE 100 // 定义最大学生数量常量

// 定义学生结构体，包含学号、姓名、英语成绩、数学成绩和数据结构成绩
typedef struct {
    int id;
    char name[20];
    float english;
    float math;
    float data_structure;
} Student;

// 定义一个学生数组，用于存储学生信息
Student students[MAX_SIZE];
int student_count = 0; // 定义一个变量，用来记录学生数量

// 函数声明
void init();
void input();
void search();
void insert();
void delete1();
void print();
int is_empty();
void destroy();
void clear();
int count_students();
void statistics();
void sort_by_score();

int main() {
    init(); // 调用初始化函数
    int choice; // 定义选项变量
    do {
        // 打印菜单选项
        printf("\n学生信息管理系统\n");
        printf("1. 初始化\n");
        printf("2. 输入学生信息\n");
        printf("3. 查找学生信息\n");
        printf("4. 插入学生信息\n");
        printf("5. 删除学生信息\n");
        printf("6. 输出所有学生信息\n");
        printf("7. 销毁学生信息\n");
        printf("8. 清空学生信息\n");
        printf("9. 计算学生人数\n");
        printf("10. 成绩统计\n");
        printf("11. 成绩排序\n");
        printf("0. 退出\n");
        printf("请输入选项: ");
        scanf("%d", &choice, sizeof(choice)); // 读取用户输入的选项
        getchar(); // 清除输入缓冲区

        // 根据用户输入的选项执行相应功能
        switch (choice) {
            case 1:
                init();
                break;
            case 2:
                input();
                break;
            case 3:
                search();
                break;
            case 4:
                insert();
                break;
            case 5:
                delete1();
                break;
            case 6:
                print();
                break;
            case 7:
                destroy();
                break;
            case 8:
                clear();
                break;
            case 9:
                printf("当前学生人数: %d\n", count_students());
                break;
            case 10:
                statistics();
                break;
            case 11:
                sort_by_score();
                break;
            case 0:
                printf("退出系统\n");
                break;
            default:
                printf("无效选项，请重新输入。\n");
        }
    } while (choice != 0); // 循环直到用户选择退出

    return 0; // 程序正常退出
}

// 初始化学生信息，将学生数量重置为0
void init() {
    student_count = 0;
    printf("学生信息已初始化。\n");
}

// 输入学生信息函数
void input() {
    if (student_count >= MAX_SIZE) {
        printf("学生信息已满，无法添加更多学生。\n");
        return;
    }
    printf("输入学生信息:\n");
    Student s; // 定义一个学生结构体变量
    printf("学号: ");
    scanf("%d", &s.id); // 读取学号
    // 读取姓名，注意使用%19s防止溢出
    scanf("%19s", s.name);
    printf("英语成绩: ");
    scanf("%f", &s.english); // 读取英语成绩
    printf("数学成绩: ");
    scanf("%f", &s.math); // 读取数学成绩
    printf("数据结构成绩: ");
    scanf("%f", &s.data_structure); // 读取数据结构成绩
    students[student_count++] = s; // 将学生信息存入数组
    printf("学生信息已输入。\n");
}

// 查找学生信息函数
void search() {
    int id; // 定义学号变量
    printf("输入要查找的学生学号: ");
    scanf("%d", &id); // 读取用户输入的学号
    for (int i = 0; i < student_count; i++) { // 遍历学生数组
        if (students[i].id == id) { // 如果找到匹配的学号
            printf("找到学生: %d %s %.2f %.2f %.2f\n", students[i].id, students[i].name, students[i].english, students[i].math, students[i].data_structure); // 打印学生信息
            return;
        }
    }
    printf("未找到学生。\n"); // 如果没有找到学生，打印提示信息
}

// 插入学生信息函数，直接调用input函数
void insert() {
    input();
}

// 删除学生信息函数
void delete1() {
    int id; // 定义学号变量
    printf("输入要删除的学生学号: ");
    scanf("%d", &id); // 读取用户输入的学号
    for (int i = 0; i < student_count; i++) { // 遍历学生数组
        if (students[i].id == id) { // 如果找到匹配的学号
            for (int j = i; j < student_count - 1; j++) { // 将后面的学生信息向前移动一位
                students[j] = students[j + 1];
            }
            student_count--; // 学生数量减1
            printf("学生信息已删除。\n"); // 打印删除成功信息
            return;
        }
    }
    printf("未找到学生。\n"); // 如果没有找到学生，打印未找到信息
}

// 打印所有学生信息函数
void print() {
    for (int i = 0; i < student_count; i++) { // 遍历学生数组
        printf("%d %s %.2f %.2f %.2f\n", students[i].id, students[i].name, students[i].english, students[i].math, students[i].data_structure); // 打印学生信息
    }
}

// 检查学生信息是否为空的函数
int is_empty() {
    return student_count == 0; // 如果学生数量为0，返回1（真），表示为空
}

// 销毁所有学生信息函数，将学生数量重置为0
void destroy() {
    student_count = 0;
    printf("所有学生信息已被销毁。\n");
}

// 清空学生信息函数，调用destroy函数
void clear() {
    destroy();
}

// 计算学生人数函数，返回当前学生数量
int count_students() {
    return student_count; // 返回学生数量
}

// 成绩统计函数
void statistics() {
    if (is_empty()) {
        printf("没有学生信息。\n");
        return;
    }
    float total_scores[MAX_SIZE]; // 定义一个数组，用于存储总成绩
    for (int i = 0; i < student_count; i++) { // 遍历学生数组
        total_scores[i] = students[i].english + students[i].math + students[i].data_structure; // 计算每个学生的总成绩
    }
    printf("学生总成绩统计:\n"); // 打印标题
    for (int i = 0; i < student_count; i++) { // 遍历总成绩数组
        printf("学号: %d, 总成绩: %.2f\n", students[i].id, total_scores[i]); // 打印每个学生的学号和总成绩
    }
}

// 按成绩排序函数
void sort_by_score() {
    if (is_empty()) {
        printf("没有学生信息。\n");
        return;
    }
    // 使用冒泡排序算法按学生id排序
    for (int i = 0; i < student_count - 1; i++) {
        for (int j = 0; j < student_count - i - 1; j++) {
            if (students[j].id > students[j + 1].id) {
                Student temp = students[j]; // 临时变量用于交换
                students[j] = students[j + 1];
                students[j + 1] = temp;
            }
        }
    }
    printf("学生信息按学号排序:\n"); // 打印排序后的标题
    print(); // 打印排序后的学生信息
}

结语

  实验成功实现了学生信息的录入、查询、修改、删除、统计和排序功能。这些功能通过链表数据结构来实现，展示了链表在动态数据管理中的应用。为了提高用户体验，可以考虑开发图形用户界面（GUI），使用户操作更加直观和方便。