C++容器-4容器适配器stack、queue、priority_queue

最新推荐文章于 2025-04-20 13:44:16 发布

Alan_147

最新推荐文章于 2025-04-20 13:44:16 发布

阅读量409

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/Alan_1550587588/article/details/77979889

C++ 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了C++标准库中的三种容器适配器：栈(stack)、队列(queue)和优先级队列(priority_queue)。分别阐述了它们的工作原理、使用场景及常用的操作方法，并通过示例代码展示了优先级队列的具体应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++容器-容器适配器stack、queue、priority_queue

一、栈（stack）

先进后出，原理见数据结构，不多赘述。

头文件:#include<stack>

主要有以下操作:

stack<int> stk;

stk.empty() 如果栈为空返回true，否则返回false

stk.size() 返回栈中元素的个数

stk.pop() 删除栈顶元素但不返回其值

stk.top() 返回栈顶的元素，但不删除该元素

stk.push() 在栈顶压入新元素

二、队列（queue）

先进先出

头文件:#include<queue>

主要有以下操作:

Queue<int> q

q.empty() 如果队列为空返回true，否则返回false

q.size() 返回队列中元素的个数

q.pop() 删除队列首元素但不返回其值

q.front() 返回队首元素的值，但不删除该元素

q.push() 在队尾压入新元素

q.back() 返回队列尾元素的值，但不删除该元素

三、优先级队列（priority_queue）

Priority Queues(优先队列)优先队列类似队列，但是在这个数据结构中的元素按照一定的顺序排列。

优先级队列顾名思义是根据元素的优先级被读取，接口和queues非常相近。程序员可以通过template参数指定一个排序准则。缺省的排序准则是利用operator< 形成降序排列，那么所谓“下一个元素”就是“数值最大的元素”。

头文件:#include<queue>

主要有以下操作:

priority_queue<float> q;

q.empty() 如果优先队列为空，则返回真

q.pop() 删除第一个元素

q.push() 加入一个元素

q.size() 返回优先队列中拥有的元素的个数

q.top() 返回优先队列中有最高优先级的元素

//优先级队列示例程序
#include <iostream>
#include <queue>
using namespace std;
  
class T {
 public:
     int x, y, z;
     T(int a, int b, int c):x(a), y(b), z(c)
     {
    }
 };
bool operator < (const T &t1, const T &t2)
 {
     return t1.z < t2.z; // 按照z的顺序来决定t1和t2的顺序
 }
main()
 {
     priority_queue<T> q;
     q.push(T(4,4,3));
     q.push(T(2,2,5));
    q.push(T(1,5,4));
   q.push(T(3,3,6));
    while (!q.empty())
    {
         T t = q.top();
        q.pop();
        cout << t.x << " " << t.y << " " << t.z << endl;
     }
     return 1;
}