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

    学习了模板，我们发现，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