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