可遍历的栈Stack

最新推荐文章于 2024-08-18 23:47:03 发布

置顶 li先生的家

最新推荐文章于 2024-08-18 23:47:03 发布

阅读量5.2k

点赞数 1

分类专栏：编程知识文章标签：栈遍历

本文链接：https://blog.csdn.net/google0802/article/details/52305278

版权

编程知识专栏收录该内容

43 篇文章 1 订阅

订阅专栏

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_;
};