Priority queue与普通队列的区别主要在于元素的排列顺序和取出顺序。
元素排列顺序:在普通队列中,元素按照先进先出(First-In-First-Out,FIFO)的原则排列,即先进队列的元素先被取出。在Priority queue中,元素按照优先级排列,即具有最高优先级的元素先被取出。取出顺序:在普通队列中,元素的取出顺序是按照它们进入队列的顺序进行的。在Priority queue中,元素的取出顺序是根据它们的优先级进行的,具有最高优先级的元素最先被取出。因此,Priority queue更适合需要按照一定优先级来处理元素的情况,而普通队列适用于按照先进先出的原则进行处理的情况。


