技巧通过适配器模式完成栈的数据结构

Posted 2020-06-25

    学习了模板，我们发现，c++中的众多数据结构，如栈与队列跟模板，只是方法上与线性表不同，其真正意义上的结构，也就是线性表，代码如下：

template <typename T>
class SeqList
{
private :
     int _size ;
     int _capacity ;
     T* _data ;
};

// template <class T, template<class> class Container>
template <class T, template <class> class Container = SeqList > // 缺省参数
class Stack
{
public :
     void Push (const T& x )//入栈
     {
         PushBack();
     }
     void Pop ()//出栈
     {
         PopBack();
     }
     const T & Top();//获得栈顶数据
     bool Empty ();//判断是否为空栈

private :
     Container<T > _con;
};

void Test ()
{
     Stack<int > s1;
     Stack<int , SeqList> s2;
}

    其意义也就是利用模板的模板参数，对线性表进行二次封装。

    如有不足之处希望指正

本文出自 “pawnsir的IT之路” 博客，请务必保留此出处http://10743407.blog.51cto.com/10733407/1752656