c - 使用SJF(SPN)算法推送队列

Question

我有一个队列，我想使用 SJF 算法(也称为 SPN)插入该队列(接下来是最短流程)我使用一个函数来估计“工作”。我想要推送的元素是结构，我使用该结构的参数获得“工作”。例如:

typedef struct {
 int* a;
 int* b;
}element;

getJob(element*){
int job = element->a * element->b;
return job;
}

无论如何定义该函数，我想知道如何使用它来实现SJF或SPN算法。

Answer 1

我认为优先级队列就是您正在寻找的。 Here有几种实现，也适用于 c，只需进行一些修改即可用于您的目的。

该数据结构只允许两种操作

1. 插入一个元素
2. 提取优先级最高的那个

在您的情况下，优先级越高，作业越低。