模拟容器适配器栈和队列

最新推荐文章于 2024-03-11 17:28:17 发布

胡小哲

最新推荐文章于 2024-03-11 17:28:17 发布

阅读量254

点赞数

分类专栏： c++ 文章标签： class

本文链接：https://blog.csdn.net/hudazhe/article/details/78324670

版权

c++ 专栏收录该内容

19 篇文章 1 订阅

订阅专栏

在这里我们用模板参数和模板的模板参数完成适配器栈和队列。

之前写过栈和队列，以及 vector 与 list 的的内容。
在这里我们直接使用vector作为模板的模板参数完成适配器栈，
用list作为模板的模板参数完成适配器队列。

适配器栈：

template<class T,class Container = List<T>>
class Queue
{
public:
    Queue()
    {}
    void Push(const T&t) {
        _front.PushBack(t);
    }
    void Pop() {
        _front.PopFront();
    }
    size_t Size()
    {
        return _front.Size();
    }
    bool Empty()
    {
        return _front.Empty();
    }
    T Top()
    {
        return _front.Top();
    }
private:
    Container _front;
};

适配器队列：

template<class T,class Container = List<T>>
class Queue
{
public:
    Queue()
    {}
    void Push(const T&t) {
        _front.PushBack(t);
    }
    void Pop() {
        _front.PopFront();
    }
    size_t Size()
    {
        return _front.Size();
    }
    bool Empty()
    {
        return _front.Empty();
    }
    T Top()
    {
        return _front.Top();
    }
private:
    Container _front;
};