可遍历的栈Stack

来源:互联网 发布:阿里云管理终端怎么用 编辑:程序博客网 时间:2024/06/18 09:44

1 需求

  • STL里的stack是不容许遍历的。因此,无法使用find等函数。

2 代码

template<typename T, class Container = std::list<T> >class Stack{public:    typedef typename Container::iterator iterator;    iterator begin(){ return container_.begin(); }    iterator end() { return container_.end(); }    void push(const T& vaule){ container_.push_front(vaule); }    void pop(){ container_.pop_front();}    T top(){ return container_.front(); }    size_t size() { container_.size(); }private:                                                                      Container container_;};
0 0
原创粉丝点击