学习了模板,我们发现,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;
}
其意义也就是利用模板的模板参数,对线性表进行二次封装。
如有不足之处希望指正
转载于:https://blog.51cto.com/10743407/1752656