在声明优先队列是priority_queue<int, vector, greater>时,优先队列使用vector存储。并且堆又是完全二叉树,所以应该是顺序存储的。不仅如此,java相对应的优先队列有迭代器可以遍历。于时我就想c++的优先队列在没有迭代器的情况下可不可以线性遍历。pop的话是O(NlogN),感觉好难受。