优先队列是一种队列数据结构。它不遵循FIFO原则,因此它应该被命名为优先级数组或优先级链表,主要是因为优先队列不像FIFO队列那样遵循一种模式。
优先队列是一种队列数据结构。它不遵循FIFO原则,因此它应该被命名为优先级数组或优先级链表,主要是因为优先队列不像FIFO队列那样遵循一种模式。
优先队列在需要按照特定顺序消耗动态变化列表中的元素时非常有用(例如要在CPU上运行的任务列表),因此我们可以随时获取下一个元素(根据某种标准),将其从列表中删除,并且通常不必担心其他元素的修复。
这就是优先队列背后的思想:它们的行为类似于常规的普通队列,只是队列的前端基于某种优先级进行动态确定。引入优先级所引起的差异是深刻的,足以值得一种特殊的数据结构。