C++STL模板库适配器之queue队列
适配器之队列
一丶队列简介
队列是先进先出的数据结构. 在STL中使用 queue表示. 底层使用的是序列容器deque,或者list
不能使用vector因为vector可以说底层是数组结构进行维护的.第一点就是没有提供头部操作函数.
最终要的一点就是.因为队列是操作头部.如果使用数组来操作.效率大大降低.这也是为什么vector容器并不提供头部操作函数原理.
二丶队列(queue)代码操作
1.常用方法
- push() 将元素压入队列
- pop() 弹出首部元素
- front() 获取首部元素
- back() 获取尾部元素
- empty() 判断队列是否为空, 空返回1 (true) 否则返回0 (false)
- size() 返回队列中元素的个数.
2.应用代码实例
#include "stdafx.h"
#include <string>
#include <STACK>
#include <VECTOR>
#include <iostream>
#include <QUEUE>
using namespace std;
int main(int argc, char* argv[])
{
queue<int> q;
q.push(1);
q.push(2);
//获取头部元素
cout << "头部元素: " << q.front() << endl;
//获取尾部元素
cout << "尾部元素: " << q.back() << endl;
//获取队列大小
cout << "队列大小: " << q.size() << endl;
//遍历队列
while(!q.empty())
{
cout << "队列的值: " << q.front() << " ";
q.pop();
}
cout << endl;
return 0;
}
作者:IBinary
坚持两字,简单,轻便,但是真正的执行起来确实需要很长很长时间.当你把坚持两字当做你要走的路,那么你总会成功. 想学习,有问题请加群.群号:725864912(收费)群名称: 逆向学习小分队 群里有大量学习资源. 以及定期直播答疑.有一个良好的学习氛围. 涉及到外挂反外挂病毒 司法取证加解密 驱动过保护 VT 等技术,期待你的进入。
详情请点击链接查看置顶博客 https://www.cnblogs.com/iBinary/p/7572603.html
本文来自博客园,作者:iBinary,未经允许禁止转载 转载前可联系本人.对于爬虫人员来说如果发现保留起诉权力.https://www.cnblogs.com/iBinary/p/9954466.html
欢迎大家关注我的微信公众号.不定期的更新文章.更新技术. 关注公众号后请大家养成 不白嫖的习惯.欢迎大家赞赏. 也希望在看完公众号文章之后 不忘 点击 收藏 转发 以及点击在看功能.![微信公众号](https://images.cnblogs.com/cnblogs_com/iBinary/1827080/o_220306121308_qrcode_for_gh_b8b8f84e4988_258.jpg)
![QQ群](https://images.cnblogs.com/cnblogs_com/iBinary/1827080/o_21062107294320210621152919.png)