1.排序：

  • 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。（来源:百度百科）

2.队列：

  • 一种遵循"先进先出"规则的数据结构

3.优先队列：

  • 和队列的相似之处：同样存在"入队"和"出队"操作
  • 和队列的不同之处：在队列中，数据出队的顺序取决于数据入队的顺序.而在优先队列中，数据出队的顺序不一定和数据入队的顺序有关.事实上，在大部分情况下，优先队列的出队顺序往往是按降序或升序排列的.
  • 优先队列的内部实现：常用堆（heap）实现.
  • STL中的堆.