优先队列 VS 普通队列
什么是队列？
队列是一种数据结构，它通常被用来存储按照顺序排列的集合。它是一种线性的数据结构，其操作方式为先进先出（FIFO），因此队列越往后的元素越晚被访问。
普通队列
普通队列是一种基本数据结构，它存储数据的方式是按照它们被添加到队列的顺序，使用先进先出的方法来处理它们。在普通队列中，没有任何权重和优先级的概念。当新元素插入队列时，它将被放置在队列的末尾，并且当要删除元素时，将删除队列中的第一个元素。
优先队列
优先队列是一种基于元素优先级的队列，它以不同于普通队列的方式存储和处理数据。在优先队列中，每个元素都附带有一个“优先级”属性，决定了该元素被添加到队列中的顺序。因此，具有更高优先级的元素会排在队列的前面，而具有较低优先级的元素则会排在队列的后面。
优先队列的操作
优先队列允许添加和删除元素，但它们提供的添加和删除操作与普通队列略有不同。在优先队列中，添加操作与普通队列中类似。新元素将被插入到队列中，并根据其优先级属性进行排序。但是，当我们要删除元素时，我们不是删除队列中的第一个元素，而是删除优先级最高的元素。这种操作被称为“出队”，并且只有队列顶部的元素才能出队。
优先队列的应用
优先队列是一种非常常见的数据结构，其应用范围非常广泛。它可以用于搜索算法（如Dijkstra算法）和排序算法（如堆排序）中，以及在计算几何等领域中也经常使用。在操作系统中，优先队列被用来调度进程，以确保优先级高的进程的优先处理。在网络编程中，优先队列可以用于处理具有不同优先级的客户端请求。
结论
普通队列和优先队列在其操作方式和数据存储方式上存在显著的不同。普通队列以先进先出的顺序处理元素，而优先队列则根据元素的优先级进行处理。优先队列非常适合在需要对元素进行排序和选择的算法和系统中使用。