义气鼠标

文章
9
资源
0
加入时间
2年10月21天

【面试题精选】4 优先级队列,堆积

优先级队列为,首部元素最大,总是删除当前最大元素。并在尾部插入元素。删除元素的时间复杂度为O(1),插入元素的时间复杂度为O(lgn),效率非常高。C++实现代码如下:#include using namespace std;const int MAX_SIZE = 1024;int Tail = 0;int PriorStack[MAX_SIZE]={0};bool