6.5队列queue
queue翻译为队列,在STL中主要是一个严格先进先出的容器。要使用queue,需要引入头文件#include
queue的用法较其他容器来说较容易,详细的用法可参考博客C++ STL--queue 的使用方法 - 程序员修练之路 - 博客园 。
6.6优先队列priority_queue
priority_queue翻译为优先队列,底层用堆来实现。它和普通队列不同的是,queue按照入队的逻辑顺序出队,即第一个入队的一定是第一个出队,而priority_queue可以自己规定优先级,优先级高的先出队。
priority_queue的用法可以参考博客c++ 优先队列(priority_queue)的详细讲解用法 - 云+社区 - 腾讯云 。



