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