使用 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. 提取具有最高优先级的那个

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