数据结构排课算法如何实现

Question

一、图书管理系统
图书管理系统是学校图书馆重要信息化平台。本项目是对学校图书管理的简单模拟，用
控制台选项的选择方式完成以下功能：建立图书清单；学生借阅归还图书操作；图书借阅状
态查询；新增图书入库；学生借阅信息查询等。
初步分析：本项目的数据是由一组图书信息和一组学生信息，每条图书的信息由图书编
号、书名、编著者和借阅状态等组成。学生信息包括学号、姓名、班级和借阅情况等数据组
成。数据元素之间存在序偶关系。由此可以看出，这些数据在逻辑上具有线性表中数据元素
的性质，涉及链表、文件操作等编程技术。
请根据上述描述，设计出相应的系统。

Answer 1

基于Monster 组和AIGC的调写：若有帮助，还望采纳~~：

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

// 定义课程结构体
typedef struct {
    int courseNumber;
    char courseName[100];
    int creditHours;
    int specifiedSemester;
    int prerequisite;
} Course;

// 定义学期结构体
typedef struct {
    int semesterNumber;
    Course courses[50];
    int courseCount;
} Semester;

// 定义专业结构体
typedef struct {
    char majorName[100];
    Semester semesters[8]; // 最多支持8个学期
    int semesterCount;
} Major;

// 函数声明
void addCourseToSemester(Semester *semester, Course course);
void autoAssignSemesters(Major *major);
void generateScheduleFile(Major *major);

int main() {
    // 创建软件工程专业并初始化学期数
    Major softwareEngineering;
    strcpy(softwareEngineering.majorName, "软件工程");
    softwareEngineering.semesterCount = 2; // 假设有2个学期

    // 初始化学期编号
    for (int i = 0; i < softwareEngineering.semesterCount; i++) {
        softwareEngineering.semesters[i].semesterNumber = i + 1;
        softwareEngineering.semesters[i].courseCount = 0;
    }

    // 添加课程到学期
    Course course1 = {1, "数据结构", 4, 0, 0};
    Course course2 = {2, "程序设计基础", 3, 0, 0};
    Course course3 = {3, "算法分析", 3, 0, 1};
    Course course4 = {4, "数据库系统", 3, 0, 2};

    addCourseToSemester(&softwareEngineering.semesters[0], course1);
    addCourseToSemester(&softwareEngineering.semesters[0], course2);
    addCourseToSemester(&softwareEngineering.semesters[1], course3);
    addCourseToSemester(&softwareEngineering.semesters[1], course4);

    // 自动分配学期
    autoAssignSemesters(&softwareEngineering);

    // 生成课程表文件
    generateScheduleFile(&softwareEngineering);

    printf("排课完成，课程表已生成。\n");

    return 0;
}

// 将课程添加到学期
void addCourseToSemester(Semester *semester, Course course) {
    if (semester->courseCount < 50) {
        semester->courses[semester->courseCount++] = course;
    } else {
        printf("学期课程数已满，无法添加更多课程。\n");
    }
}

// 自动分配学期
void autoAssignSemesters(Major *major) {
    int currentSemester = 0;
    for (int i = 0; i < major->semesterCount; i++) {
        Semester *semester = &major->semesters[i];
        for (int j = 0; j < semester->courseCount; j++) {
            Course *course = &semester->courses[j];
            if (course->specifiedSemester == 0) {
                // 如果指定学期为0，则自动分配到当前学期
                course->specifiedSemester = currentSemester + 1;
            }
        }
        currentSemester++;
    }
}

// 生成课程表文件
void generateScheduleFile(Major *major) {
    FILE *file = fopen("课程表.txt", "w");
    if (file) {
        fprintf(file, "专业名称：%s\n", major->majorName);
        for (int i = 0; i < major->semesterCount; i++) {
            Semester *semester = &major->semesters[i];
            fprintf(file, "学期%d课程表：\n", semester->semesterNumber);
            for (int j = 0; j < semester->courseCount; j++) {
                Course *course = &semester->courses[j];
                fprintf(file, "课程编号：%d 课程名称：%s 学分：%d 指定开课学期：%d 先修课程：%d\n",
                        course->courseNumber, course->courseName, course->creditHours,
                        course->specifiedSemester, course->prerequisite);
            }
            fprintf(file, "\n");
        }
        fclose(file);
    } else {
        printf("无法打开文件进行写入。\n");
    }
}