数据结构线性表之抽象基类(二)

相关文章

数据结构线性表之概念(一)

数据结构线性表之抽象基类(二)

数据结构线性表之实现顺序表(三)

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; //复制
};