普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (largest-in,first-out)的行为特征。
实现机制
- Heap(Binary, Binomial, Fibonacci)
- Binary Search Tree
各种堆的时间复杂堆参考:https://en.wikipedia.org/wiki/Heap_(data_structure)

the most important thing is endurance.
普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (largest-in,first-out)的行为特征。
各种堆的时间复杂堆参考:https://en.wikipedia.org/wiki/Heap_(data_structure)
