• 栈(stack) C++标准库函数


    1. 基本概念

      栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out)

      只能再栈顶进行插入和删除操作

      压栈(或推入、进栈)即push,将数据放入栈顶并将栈顶指针加一

      出栈(或弹出)即pop,将数据从栈顶删除并将栈顶指针减一

      栈的基本操作有:poppush判断空获取栈顶元素求栈大小

    2. 基本函数

    2.1 bool empty() const;

      判断栈是否为空;

    1 stack<int> st;
    2 st.empty(); // 栈为空时返回1,非空返回0

    2.2 size_type size() const;

      返回栈中元素数量

    1 stack<int> st;
    2 st.size();

    2.3 value_type& top();

      返回栈顶元素

    1 stack<int> st;
    2 st.top();

    2.4 void push( const value_tyoe& val );

      在栈顶插入一个元素

    1 stack<int> st;
    2 st.push(value);

    2.5 void emplace( args&& args );

      在栈顶增加一个元素

    1 stack<int> st;
    2 st.emplace(value);

    2.6 void pop();

      栈顶元素出栈,即删除栈顶元素

    1 stack<int> st;
    2 st.pop()

    2.7 void swap( stack& x );

      交换两个栈中的内容

    1 stack<int> st1;
    2 stack<int> st2;
    3 st1.swap( st2 );

    2.8 与vector一样,重载了运算符:==  !=  <  <=  >  >=

    参考:http://www.cplusplus.com/reference/stack/stack/

  • 相关阅读:
    docker学习
    获取程序所有加载的dll名称
    Microsoft.Exchange 发邮件
    EF实体对象解耦
    python并发与futures模块
    python协程
    python上下文管理器
    python迭代器与生成器
    python抽象基类
    python运算符重载
  • 原文地址:https://www.cnblogs.com/john1015/p/12909778.html
Copyright © 2020-2023  润新知