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

C++STL模板库适配器之stack容器

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

目录

  • 适配器
    • 一丶适配器简介
    • 二丶栈(stack)用法
      • 1.栈的常用方法

适配器

一丶适配器简介

Stl中的适配器,有栈 (stack) 队列 queue 根priority_queue 适配器都是包装了 vector list deque等顺序容器. 也可以看做是由这些容器实现的一个新的容器. 适配器没有提供迭代器.也不能同事插入或者删除多个元素.

二丶栈(stack)用法

1.栈的常用方法

  • push(x) 将元素入栈
  • pop() 弹出栈顶元素.只是弹出.没有返回值
  • top() 获取栈顶元素(不弹出)
  • empty() 判断栈是否为空, 为空返回true 不为空返回0
  • size() 返回栈中元素个数. 2.栈操作代码 使用适配器 stack 需要包含头文件
代码语言:javascript
复制
#include "stdafx.h"
#include <string>
#include <STACK>
#include <VECTOR>
#include <iostream>
using namespace std;


int main(int argc, char* argv[])
{
    stack<int> s; //如果使用int 底层默认使用deque容器
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);
    s.push(5);    //栈是先入后出的结构.所以栈中数据排列是 5 4 3 2 1 

    int nValue = s.top();   //获取栈顶元素
    s.pop();                //弹出栈顶元素.此时就没有5了
    cout << "栈顶元素为: " << nValue << endl;
    int nSize = s.size();       
    cout << "当前栈大小为: " << nSize << endl;


    //遍历栈
    while (!s.empty())
    {

        cout << s.top() << " " ;
        s.pop();
    }
    cout << endl;


    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-11-13 ,如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

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