我们可以在优先级队列中使用字符值吗？

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

在这种情况下，我们可以使用字符优先级(例如“h”表示高或“l”表示低)并使用它来实现优先级队列吗？

struct node {
int data;
char c;
struct node *next;
};

Answer 1

虽然你可以做到这一点。我假设您只是想对优先级使用有意义的名称而不是魔数(Magic Number)。

您可能需要考虑使用枚举:

enum QueuePriority 
{
  HIGH,
  MEDUIM,
  LOW
};

struct node
{
  int data;
  enum QueuePriority priority;
  struct node *next;
};

这样做的好处是不必创建自定义比较函数/运算符。因为只要枚举值的顺序正确，内置函数就可以。
(我将它们设置为HIGH == 0，这是某些系统中的惯例，但您可以轻松地反转它)。