《算法笔记》读书记录DAY_20

CHAPTER_6  C++STL相关

 

 

 6.5队列queue

 queue翻译为队列，在STL中主要是一个严格先进先出的容器。要使用queue，需要引入头文件#include<queue>。

queue的用法较其他容器来说较容易，详细的用法可参考博客C++ STL--queue 的使用方法 - 程序员修练之路 - 博客园 。

 

 6.6优先队列priority_queue

priority_queue翻译为优先队列，底层用堆来实现。它和普通队列不同的是，queue按照入队的逻辑顺序出队，即第一个入队的一定是第一个出队，而priority_queue可以自己规定优先级，优先级高的先出队。

priority_queue的用法可以参考博客c++ 优先队列（priority_queue）的详细讲解用法 - 云+社区 - 腾讯云 。