备案控制台
探索云世界
开发者社区 开发与运维 文章 正文

STL之stack,queue,优先队列

2014-08-30 1177
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：  1.stack,size(),empty(),pop()函数 #include<stack> #include <iostream>   using namespace std;   //通过push()方法入栈 //通过size()方法求栈中元素的个数 //通过empty()方法判断栈是否为空


1.stack,size(),empty(),pop()函数

#include<stack>

#include <iostream>

 

using namespace std;

 

//通过push()方法入栈

//通过size()方法求栈中元素的个数

//通过empty()方法判断栈是否为空

//通过pop()求栈中最顶端的元素

void main()

{

    int num;

    cin >> num;

    stack<int> mystack;

    for (; num; num /= 2)

    {

        mystack.push(num % 2);

        std::cout << "当前元素个数" << mystack.size() << endl;

    }

    while (!mystack.empty())

    {

        int num = mystack.top();

        std::cout << num << " ";

        mystack.pop();

    }

 

    cin.get();

    cin.get();

}

运行结果：

2.queue,队列

#include <queue>

#include <iostream>

#include <string>

#include <stdlib.h>

#include <list>

 

#include <deque> //双端队列

 

//提供了二维动态数组的功能，头部，尾部，任意操作

 

using namespace std;

 

void main()

{

    queue<char *> myq;

    myq.push("calc");

    myq.push("notepad");

    myq.push("tasklist");

    myq.push("mspaint");

 

    while (!myq.empty())

    {

        char *p = myq.front();//获取

        system(p);

        myq.pop();

    }

 

    cin.get();

    //运行结果是：

    //弹出计算器

    //弹出notepad

    //显示进程

    //弹出mspaint

}

案例2

#include <queue>

#include <iostream>

#include <string>

#include <stdlib.h>

#include <list>

 

#include <deque> //双端队列

 

//提供了二维动态数组的功能，头部，尾部，任意操作

 

using namespace std;

 

void main()

{

    deque<int> mydq;

    mydq.push_back(1);

    mydq.push_back(11);

    mydq.push_back(111);

    mydq.push_back(1111);

    mydq.push_back(11111);

    mydq.push_front(123);

    mydq.insert(mydq.begin() + 3, 100);//插入

 

    //类似数组的方式打印出结果

    for (int i = 0; i < mydq.size(); i++)

    {

        std::cout << mydq[i] << std::endl;

    }

 

    std::cout << "------------------" << std::endl;

 

    //通过begin和end的方式实现打印出结果

    auto ib = mydq.begin();

    auto ie = mydq.end();

    for (; ib != ie; ib++)

    {

        std::cout << *ib << std::endl;

    }

 

    cin.get();

}

运行结果：

案例3：

关于队列的erase()，删除某个元素

#include <queue>

#include <iostream>

#include <string>

#include <stdlib.h>

#include <list>

 

#include <deque> //双端队列

 

//提供了二维动态数组的功能，头部，尾部，任意操作

 

using namespace std;

//删除元素

void main()

{

    deque<int> mydq;

    mydq.push_back(1);

    mydq.push_back(11);

    mydq.push_back(111);

    mydq.push_back(1111);

    mydq.push_back(11111);

    mydq.push_back(123);

    //删除头部元素

    mydq.erase(mydq.begin());

    //删除尾部元素

    mydq.erase(mydq.end() - 1);

 

    auto ib = mydq.begin();

    auto ie = mydq.end();

    for (; ib != ie;ib++)

    {

        std::cout << *ib << std::endl;

    }

 

    cin.get();

}

运行结果：

案例4

关于pop_front()和pop_back()

#include <queue>

#include <iostream>

#include <string>

#include <stdlib.h>

#include <list>

 

#include <deque> //双端队列

 

//提供了二维动态数组的功能，头部，尾部，任意操作

 

using namespace std;

//删除元素

void main()

{

    deque<int> mydq;

    mydq.push_back(1);

    mydq.push_back(11);

    mydq.push_back(111);

    mydq.push_back(1111);

    mydq.push_back(11111);

    mydq.push_back(123);

    //头部弹出

    mydq.pop_front();

    //尾部弹出

    mydq.pop_back();

 

    auto ib = mydq.begin();

    auto ie = mydq.end();

    for (; ib != ie;ib++)

    {

        std::cout << *ib << std::endl;

    }

 

    cin.get();

}

运行结果：

案例5：

#include <queue>

#include <iostream>

#include <string>

#include <stdlib.h>

#include <list>

 

#include <deque> //双端队列

 

//提供了二维动态数组的功能，头部，尾部，任意操作

 

using namespace std;

//删除元素

void main()

{

    deque<int> mydq;

    mydq.push_back(1);

    mydq.push_back(11);

    mydq.push_back(111);

    mydq.push_back(1111);

    mydq.push_back(11111);

    mydq.push_back(123);

    //清空

    mydq.clear();

 

    auto ib = mydq.begin();

    auto ie = mydq.end();

    for (; ib != ie;ib++)

    {

        std::cout << *ib << std::endl;

    }

 

    cin.get();

}

运行结果：

案例6

swap实现两个栈中的内容交换

#include <queue>

#include <iostream>

#include <string>

#include <stdlib.h>

#include <list>

 

#include <deque> //双端队列

 

//提供了二维动态数组的功能，头部，尾部，任意操作

 

using namespace std;

//swap()两个栈中的数据交换

void main()

{

    deque<int> mydq1;

    mydq1.push_back(1);

    mydq1.push_back(11);

    mydq1.push_back(111);

    mydq1.push_back(1111);

    mydq1.push_back(11111);

 

    deque<int> mydq2;

    mydq2.push_back(2);

    mydq2.push_back(21);

    mydq2.push_back(211);

    mydq2.push_back(2111);

    mydq2.push_back(21111);

 

    mydq1.swap(mydq2);

 

    {

        auto ib = mydq1.begin();

        auto ie = mydq1.end();

        for (; ib != ie; ib++)

        {

            std::cout << *ib << std::endl;

        }

    }

 

    std::cout << "---------------" << std::endl;

 

    {

        auto ib = mydq2.begin();

        auto ie = mydq2.end();

        for (; ib != ie;ib++)

        {

            std::cout << *ib << std::endl;

        }

    }

 

    cin.get();

}

案例7.

关于front(),back(),max_size(),size()

#include <queue>

#include <iostream>

#include <string>

#include <stdlib.h>

#include <list>

 

#include <deque> //双端队列

 

//提供了二维动态数组的功能，头部，尾部，任意操作

 

using namespace std;

//swap()两个栈中的数据交换

void main()

{

    deque<int> mydq1;

    mydq1.push_back(1);

    mydq1.push_back(11);

    mydq1.push_back(111);

    mydq1.push_back(1111);

    mydq1.push_back(11111);

 

    //第一个元素

    std::cout << mydq1.front() << std::endl;

    //最后一个元素值

    std::cout << mydq1.back() << std::endl;

    //栈所允许的最大个数

    std::cout << mydq1.max_size() << std::endl;

    //当前栈的个数

    std::cout << mydq1.size() << std::endl;

 

    cin.get();

}

运行结果：

3.优先队列

优先队列实现的参数的结果是有序的

#include <queue>

#include <iostream>

 

using namespace std;

//优先队列实现了自动排序功能

void main()

{

    priority_queue<int> myq;

    myq.push(10);

    myq.push(12);

    myq.push(11);

    myq.push(110);

    myq.push(101);//自动排序

 

    while (!myq.empty())

    {

        std::cout << myq.top() << endl;

        myq.pop();

    }

 

    cin.get();

}

运行结果：

4.优先队列之2

案例：

#include <queue>

#include <iostream>

#include <string>

#include <stdlib.h>

#include <list>

 

#include<deque>//双端队列

using namespace std;

struct student

{

    int age;

    string name;

};

 

//这里按照年龄比较大小

struct stuless

{

    bool operator()(const student &s1, const student &s2)

    {

        return s1.age < s2.age;

    }

};

 

void main()

{

                //类名 存储方式是deque方式 按照年龄排序

    priority_queue<student, deque<student>, stuless> myq;

    student s1;

    s1.age = 10;

    s1.name = "谭胜";

    student s2;

    s2.age = 9;

    s2.name = "熊飞";

    student s3;

    s3.age = 19;

    s3.name = "熊peng飞";

    myq.push(s1);

    myq.push(s2);

    myq.push(s3);

    while (!myq.empty())

    {

        std::cout << myq.top().age << myq.top().name << endl;

        myq.pop();

    }

    cin.get();

}

运行结果是：

 

文章标签：
C++
存储
涂作权
目录
相关文章
只是雪豹
|
25天前
|
存储 设计模式 算法
stack和queue及优先级队列和适配器（包括deque）的介绍
stack和queue及优先级队列和适配器（包括deque）的介绍
只是雪豹
26 1
极客李华
|
3月前
|
容器
STL_queue
STL_queue
极客李华
17 1
小小unicorn
|
7天前
|
C++ 容器
【C++初阶】STL详解（六）Stack与Queue的介绍与使用
【C++初阶】STL详解（六）Stack与Queue的介绍与使用
小小unicorn
12 1
爱跑路的肖某
|
1月前
|
编译器 C++ 容器
STL常用之vector，list，stack，queue，deque总结与对比
STL常用之vector，list，stack，queue，deque总结与对比
爱跑路的肖某
47 0
绝世剑仙纪宁
|
2月前
|
存储 C++ 容器
STL--stack、queue实现
STL--stack、queue实现
绝世剑仙纪宁
16 1
我的代码爱吃辣
|
8月前
|
存储 设计模式 C++
C++ STL stack & queue
stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。
我的代码爱吃辣
46 1
小米睡不醒
|
5月前
|
设计模式 存储 C++
C++ Stack＆queue＆deque
C++ Stack＆queue＆deque
小米睡不醒
39 1
Dio夹心小面包
|
6月前
|
存储 算法 C++
『C++ - STL』之优先级队列( priority_queue )
『C++ - STL』之优先级队列( priority_queue )
Dio夹心小面包
38 0
诚酱
|
10月前
|
设计模式 C++ 容器
C++【STL】之stack和queue学习
C++ STL stack和queue常用接口和模拟实现详细讲解，干货满满！
诚酱
82 0
C++【STL】之stack和queue学习
有礼貌的灰绅士
|
10月前
|
设计模式 C++ 容器
C++STL——stack与queue
C++STL——stack与queue
有礼貌的灰绅士
54 0

热门文章

最新文章

  • 1
    随机生成UserAgent的python库（fake-useragent库）
  • 2
    使用zxing识别一幅包含多个二维码的图片
  • 3
    阿里云的SLB，植入cookie和重写cookie有什么区别？
  • 4
    基于Flink的实时日志分析系统实践
  • 5
    如何在服务器上跑python程序
  • 6
    电池技术多年没有较大发展，成为移动设备最大制约
  • 7
    Spread for WinRT 7新功能使用指南
  • 8
    codeforces Soldier and Number Game（dp+素数筛选）
  • 9
    九度oj-1001-Java
  • 10
    Android:随笔——对页面的View进行截图
  • 1
    分解商业周期时间序列：线性滤波器、HP滤波器、Baxter滤波器、Beveridge Nelson分解等去趋势2
    9
  • 2
    分解商业周期时间序列：线性滤波器、HP滤波器、Baxter滤波器、Beveridge Nelson分解等去趋势法1
    9
  • 3
    灰色关联分析(Grey Relation Analysis,GRA)中国经济社会发展指标
    9
  • 4
    极值分析：分块极大值BLOCK-MAXIMA、阈值超额法、广义帕累托分布GPD拟合降雨数据时间序列
    9
  • 5
    GARCH-DCC模型和DCC（MVT）建模估计
    8
  • 6
    ARIMA、ARIMAX、 动态回归和OLS 回归预测多元时间序列
    10
  • 7
    R语言预测期货波动率的实现：ARCH与HAR-RV与GARCH，ARFIMA模型比较
    10
  • 8
    spss modeler用决策树神经网络预测ST的股票
    9
  • 9
    K-means和层次聚类分析癌细胞系微阵列数据和树状图可视化比较
    8
  • 10
    matlab中使用VMD(变分模态分解)对信号去噪
    8

    • 相关电子书

    更多
  • 低代码开发师（初级）实战教程
  • 冬季实战营第三期：MySQL数据库进阶实战
  • 阿里巴巴DevOps 最佳实践手册
    • 下一篇
    阿里云oss简介和使用流程
    为什么选择阿里云什么是云计算全球基础设施技术领先稳定可靠安全合规分析师报告
    产品和定价全部产品免费试用产品动态产品定价价格计算器云上成本管理
    解决方案技术解决方案
    文档与社区文档开发者社区天池大赛培训与认证
    权益中心免费试用高校计划企业扶持计划推荐返现计划
    支持与服务基础服务企业增值服务迁云服务官网公告健康看板信任中心
    关注阿里云
    关注阿里云公众号或下载阿里云APP，关注云资讯，随时随地运维管控云服务
    阿里云APP阿里云微信
    联系我们：4008013260
    法律声明Cookies政策廉正举报安全举报联系我们加入我们
    阿里巴巴集团淘宝网天猫全球速卖通阿里巴巴国际交易市场1688阿里妈妈飞猪阿里云计算AliOS万网高德UC友盟优酷钉钉支付宝达摩院淘宝海外阿里云盘饿了么
    © 2009-2024 Aliyun.com 版权所有 增值电信业务经营许可证： 浙B2-20080101 域名注册服务机构许可： 浙D3-20210002 京D3-20220015
    浙公网安备 33010602009975号浙B2-20080101-4