7-1 列车厢调度 数据结构c语言

在C语言中，列车间调度问题可以抽象成一种任务调度或资源分配的问题，通常通过队列数据结构来解决。我们可以创建一个优先级队列（例如使用链表结合堆的数据结构），其中每个元素代表一节车厢，包含一些属性如到达时间、装载货物信息等。

以下是一个简单的示例：

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

typedef struct {
    int id;
    int arrive_time; // 到达时间
    int load_weight; // 车厢重量负载
} Carriage;

typedef struct {
    Carriage* carriages; // 车厢数组
    int size;            // 队列长度
    bool is_empty;       // 队列是否为空标志
} TrainQueue;

// 添加车厢到队列
void enqueue(TrainQueue* queue, Carriage* carriage) {
    if (queue->size == MAX_SIZE) {
        printf("火车满载，无法添加更多车厢。\n");
        return;
    }
    queue->carriages[queue->size] = *carriage;
    queue->size++;
}

// 从队列中删除最早到达的车厢
Carriage dequeue(TrainQueue* queue) {
    if (queue->is_empty) {
        printf("队列为空，无法移除车厢。\n");
        return (Carriage){0};
    }
    Carriage removed_carriage = queue->carriages[0];
    queue->carriages[0] = queue->carriages[queue->size - 1]; // 移到最后
    queue->size--;
    queue->is_empty = (queue->size == 0); // 更新空闲状态
    return removed_carriage;
}

int main() {
    TrainQueue train;
    // 初始化队列，设置最大容量MAX_SIZE
    train.carriages = malloc(MAX_SIZE * sizeof(Carriage));
    train.size = 0;
    train.is_empty = true;

    // 添加并调度车厢...
    Carriage first_carriage = {1, 0, 100}; // 示例车厢
    enqueue(&train, &first_carriage);
    
    while (!train.is_empty) {
        Carriage next_carriage = dequeue(&train);
        // 根据需要处理下一站的卸货或调度
        printf("第%d节车厢已到达，当前载荷：%d。\n", next_carriage.id, next_carriage.load_weight);
    }

    free(train.carriages);
    return 0;
}

在这个例子中，`enqueue`函数用于将车厢加入队列，`dequeue`函数用于移除最早到达的车厢。队列中的车厢按照它们的到达时间进行排序，这样在调度时总是优先处理最先到达的车厢。