算法笔记12：STL：栈（stack）、队列（queue）和优先队列（priority_queue）

最新推荐文章于 2024-08-31 00:04:11 发布

.Tourist.

最新推荐文章于 2024-08-31 00:04:11 发布

阅读量103

点赞数

分类专栏：算法笔记

本文链接：https://blog.csdn.net/qq_44206155/article/details/113994761

版权

算法笔记专栏收录该内容

22 篇文章 0 订阅

订阅专栏

这篇博客介绍了C++标准库中stack、queue和priority_queue的使用方法，包括push、pop、empty、size和top等操作。通过示例展示了如何创建和操作这些数据结构，并且特别提到了priority_queue的降序和升序配置。最后，通过实例演示了不同类型数据在优先级队列中的排序效果。

摘要由CSDN通过智能技术生成

1.stack

#include<stack>
stack<int>s;
s.empty()// 堆栈为空则返回真
s.pop()// 移除栈顶元素
s.push(4)// 在栈顶增加元素4
s.size() //返回栈中元素数目
s.top()// 返回栈顶元素

2.queue

#include<queue>
queue<int>q;
q.push()
q.pop()
q.front()
q.back()
q.empty()
q.size()

3.priority_queue

//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;
//greater和less是std实现的两个仿函数（就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）

q.top() //访问队头元素
q.empty() //队列是否为空
q.size() //返回队列内元素个数
q.push(i) //插入元素到队尾 (并排序)

用例：

  #include<iostream>
  #include <queue>
  using namespace std;
  int main() 
  {
      //对于基础类型 默认是大顶堆
      priority_queue<int> a; 
      //等同于 priority_queue<int, vector<int>, less<int> > a;
      
     //      这里一定要有空格，不然成了右移运算符↓↓
     priority_queue<int, vector<int>, greater<int> > c;  //这样就是小顶堆
     priority_queue<string> b;
 
     for (int i = 0; i < 5; i++) 
     {
         a.push(i);
         c.push(i);
     }
     while (!a.empty()) 
     {
         cout << a.top() << ' ';
         a.pop();
     } 
     cout << endl;
 
     while (!c.empty()) 
     {
         cout << c.top() << ' ';
         c.pop();
     }
     cout << endl;
 
     b.push("abc");
     b.push("abcd");
     b.push("cbd");
     while (!b.empty()) 
     {
         cout << b.top() << ' ';
         b.pop();
     } 
     cout << endl;
     return 0;
}