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

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

    如有不足之处希望指正