使用SJF（SPN）算法推送队列

Question

我有一个队列，我想使用也称为SPN的SJF算法 （接下来是最短的过程）来推入这个队列，我使用一个函数来估算“工作”。 我要推送的元素是结构体，我使用该结构体的参数获得了“工作”。 例如：

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

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

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

Answer 1

我认为您正在寻找优先级队列。 这里有几种实现方式，也适用于c语言，并做了一些修改即可用于您的目的。

这个数据结构只允许两个操作

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

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