priority_queue和queue

priority_queue和queue是C++中的两种容器，用于存储元素并支持在一端插入新元素以及在另一端删除元素的操作。

queue是先进先出（FIFO）的数据结构，即最早入队的元素最先出队。它的基本操作包括入队（push）和出队（pop），以及访问队首元素（front）和判断队列是否为空（empty）的操作。

priority_queue是一个优先队列，它可以自定义其中数据的优先级。默认情况下，它是一个大顶堆，即优先级高的元素排在队列前面，而优先级低的元素排在队列后面。它的基本操作包括插入元素（push）、删除优先级最高的元素（pop）以及访问优先级最高的元素（top）的操作。

通过不同的容器和比较函数，我们可以实现不同的优先队列类型。例如，可以使用vector作为容器，并使用greater<int>作为比较函数来创建小顶堆，或者直接使用priority_queue<int>来创建默认的大顶堆。

需要注意的是，queue和priority_queue都需要包含<queue>头文件。它们的区别在于优先队列可以自定义元素的优先级，而队列无法实现这样的功能。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [c++ 队列（queue）与优先队列(priority_queue)用法详解](https://blog.csdn.net/weixin_45755232/article/details/116295267)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]