本文详细介绍了标准模板库(STL)中的两种重要数据结构——队列(queue)与优先队列(priority_queue)。包括它们的基本定义、初始化方式以及常用的操作方法如push、pop、front等，并特别指出了优先队列的大小比较方式可以自定义。
queue
定义：
queue<int> a
操作：
q.push(x)：将x元素接到队列的末端
q.pop()：弹出队列的第一个元素
q.front()：访问队首元素
q.top()：访问队头
q.back():访问队尾元素
q.size():访问队中的元素个数
priority_queue
定义：
priority_queue<int> a：定义优先队列a（默认越大越优）
priority_queue<int,vector<int>,greater<int> >：越小越优的优先队列
操作与上面相同
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
