相关文章
ADT Code
线性表的抽象基类,它应用了模板类来描述线性表的抽象数据类型
template<class T>
class Linearlist {
public:
Linearlist();
~Linearlist();
//const表明这个函数不会修改任何成员变量
//=0意为纯虚函数
virtual int Size()const = 0; //求表的最大体积
virtual int Length()const = 0; //求表长度
virtual int Search(T& x)const = 0; //在表中搜索给定值x,返回表项序号
virtual int Locate(int i)const = 0; //在表中定位第i个元素位置,返回表项序号
virtual bool getData(int i, T& x)const = 0; //取第i个表项的值
virtual void setData(int i, T& x) = 0; //修改第i个表项的值
virtual bool Insert(int i, T& x) = 0; //在第i个表项后插入x
virtual bool Remove(int i, T& x) = 0; //删除第i个表项的,通过x返回
virtual bool IsEmpty()const = 0;
virtual bool IsFull()const = 0;
virtual void Sort() = 0; //排序
virtual void input() = 0; //输入
virtual void output() = 0; //输出
virtual Linearlist<T> operator = (Linearlist<T>& L) = 0; //复制
};