Question

优先队列中的pop函数是将元素删除出来还是放到队尾

Answer 1

删除元素。

1. 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,

2. 对优先队列执行的操作有

            1) 查找;

            2) 插入一个新元素;

            3) 删除.

1. 在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;

2. 对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素。

3. 由于这是一个queue，所以只允许在底端加入元素，并从顶端取出元素，除此之外别无其它存取元素的途径。

4. priority_queue 带有权值观念，其内的元素并非依照被推入的次序排列，而是自动依照元素的权值排列（通常权值以实值表示）。