一些C++的概念

#1、大顶堆
堆是一颗顺序存储的完全二叉树：
每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆
每个结点的关键字都不小于其孩子结点的关键字，这样的堆称为大根堆
#优先级队列
队列是一种先进先出（First in First out，FIFO）的数据类型。每次元素的入队都只能添加到队列尾部，出队时从队列头部开始出。
优先级队列（priority_queue）其实，不满足先进先出的条件，更像是数据类型中的“堆”。优先级队列每次出队的元素是队列中优先级最高的那个元素，而不是队首的元素。这个优先级可以通过元素的大小等进行定义。比如定义元素越大优先级越高，那么每次出队，都是将当前队列中最大的那个元素出队。