急求一个C++程序,包含构造函数,虚构函数和类并附有详细说明,谢谢

来源:百度知道 编辑:UC知道 时间:2024/05/27 15:11:26
急求一个C++程序,包含构造函数,虚构函数和类并附有详细说明,谢谢

#include <iostream.h>
//线性表的抽象类
template <class T>
class LinerList
{
private:
T * data; //线性表以数组形式存放
int MaxSize; //表空间最大范围
int Last; //当前存入的数据单元个数,即表长
public:
LinerList (int MaxSize=10); //构造函数
~LinerList (void); //析构函数
bool IsEmpty (void); //判断表是否为空
bool IsFull (void); //判断表是否已满
virtual int write (T x)=0; //在表中写入数据
virtual T read(void)=0; //读出数据
virtual int count(void); //计算当前存入的数据单元个数
T Deletehead(void); //删除表中的头结点并返回被删除结点的数据
T DeleteTail(void); //删除表中的尾结点并返回被删除结点的数据
int AddTail(const T xdata); //在表的尾部增加结点
};
template <class T>
LinerList <T>::LinerList(int sz)
{
if (sz>0)
{
MaxSize=sz;
Last=0;
data=new T [MaxSize];
}
}
template<class T>
LinerList <T>::~LinerList(void)
{
delete[]data;
}
template<class T>
bool LinerList <T>::IsEmpty(void)
{