STL中stack小结

    添加时间:2013-7-17 点击量:

    (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 >=


      

    真正的心灵世界会告诉你根本看不见的东西,这东西需要你付出思想和灵魂的劳动去获取,然后它会照亮你的生命,永远照亮你的生命。——王安忆《小说家的十三堂课》
    分享到: