前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >C++STL模板库适配器之queue队列

C++STL模板库适配器之queue队列

作者头像
IBinary
发布2019-05-25 16:28:21
4910
发布2019-05-25 16:28:21
举报
文章被收录于专栏:逆向技术

目录

  • 适配器之队列
    • 一丶队列简介
    • 二丶队列(queue)代码操作
      • 1.常用方法

适配器之队列

一丶队列简介

队列是先进先出的数据结构. 在STL中使用 queue表示. 底层使用的是序列容器deque,或者list 不能使用vector因为vector可以说底层是数组结构进行维护的.第一点就是没有提供头部操作函数. 最终要的一点就是.因为队列是操作头部.如果使用数组来操作.效率大大降低.这也是为什么vector容器并不提供头部操作函数原理.

二丶队列(queue)代码操作

1.常用方法

  • push() 将元素压入队列
  • pop() 弹出首部元素
  • front() 获取首部元素
  • back() 获取尾部元素
  • empty() 判断队列是否为空, 空返回1 (true) 否则返回0 (false)
  • size() 返回队列中元素的个数. 2.应用代码实例
代码语言:javascript
复制
#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;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-11-13 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 适配器之队列
    • 一丶队列简介
      • 二丶队列(queue)代码操作
        • 1.常用方法
    相关产品与服务
    容器服务
    腾讯云容器服务(Tencent Kubernetes Engine, TKE)基于原生 kubernetes 提供以容器为核心的、高度可扩展的高性能容器管理服务,覆盖 Serverless、边缘计算、分布式云等多种业务部署场景,业内首创单个集群兼容多种计算节点的容器资源管理模式。同时产品作为云原生 Finops 领先布道者,主导开源项目Crane,全面助力客户实现资源优化、成本控制。
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档