什么叫优先级队列?优先级队列和队列有什么相同之处和不同之处?

优先级队列是带有优先级的队列；
相同之处：对优先级相同的元素和普通队列一样遵循“先进先出”的原则、
不同之处：在于优先级队列的出队列操作不是把队头元素出队列，而是把队列中优先级最高的数据元素出队列。