zoukankan      html  css  js  c++  java
  • STL中stack小结

    (1)为了运用stack,你必须包含头文件<stack>:#include<stack>
      
    (2)在头文件中stack定义如下:
    namespace std{
         template <class T, class Container = deque<T> >
         class stack;
    }
    第一个template参数代表元素型别,带有默认值的第二个参数用来定义stack内部存放元素所用的实际容器,缺省采用deque。之所以采用deque而非vector,是因为deque移除元素时会释放内存并且不必在重新分配时复制全部元素。实际上stack只是很单纯的把各项操作转化为内部容器的对应调用,你可以使用任何序列式容器来支持stack,只要它们支持back(),push_back(),pop_back()等动作就行了。
      
    (3)stack的各项操作:
    stack::stack()默认构造函数,产生一个空stack
      
    explicit stack::stack(const Container& cont)
    产生一个stack,并以容器cont内的元素为初值(复制)
      
    size_type stack::size() const
    返回元素个数
      
    bool stack::empty() const
    判断stack是否为空
      
    void stack::push(const value_type& elem)
    将elem的副本插入stack使其成为新的第一个元素
      
    value_type& stack::top()
    const value_type& stack::top() const
    返回stack的栈顶元素,调用者必须确保stack不为空否则可能是未定义的行为
      
    void stack::pop()
    移除stack的栈顶元素,调用者必须确保stack不为空否则可能是未定义的行为
      
    bool comparison(const stack& st1, const stack& st2)
    返回两个同型的stack的比较结果comparison可以是下面各个运算之一:operator ==,operator !=,operator <,operator >,operator <=,operator >=
     
     
  • 相关阅读:
    linux网络管理之netstat命令
    linuxping命令
    linux网络管理-ip
    linux网络管理--网络配置及命令
    汇编基础整理
    windows编辑文本和unix编辑文本的回车符问题
    Zend Studio 8.0.1 新建远程项目无法展示远程项目列表的问题
    HTTPS 服务器搭建
    mysql中的JOIN用法总结
    tcpdump使用和TCP/IP包分析
  • 原文地址:https://www.cnblogs.com/LUO257316/p/3287442.html
Copyright © 2011-2022 走看看