数据结构c++线性表（附代码）

一、代码

1. 这样的类定义应该写在头文件中。抽象类和类模板的定义通常放在头文件中，以便在多个源文件中包含和使用这些类的定义。这允许在不同的源文件中使用这些类，而不必在每个文件中重新定义它们。

template<class T>
class LinearList {
public:
	LinearList();   //构造函数
	~LinearList();    //析构函数
	virtual int Size()const = 0;       //求表最大体积
	virtual int Length const = 0;      //求表长度
	virtual int Search(T& x)const = 0;    //搜索
	virtual int Locate(int i)const = 0;      //定位
	virtual T* getDate(int i)const = 0;        //取值
	virtual void setData(int i, T& x) = 0;    //赋值
	virtual bool Insert(int i, T& x) = 0;     //插入
	virtual bool Remove(int i, T& x) = 0;   //删除
	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;  //复制
};

2. 可以将上述代码保存在一个名为 ‘LinearList.h’ 或类似的头文件中，然后在需要使用这个抽象类的源文件中包含该头文件，例如：

#include "LinearList.h"
// 在这里实现派生类或其他相关代码

二、解释

‘LinearList’ 类是一个抽象类。以下是为什么它被定义为抽象类的原因：

1. 纯虚函数：这个类包含了一些纯虚函数，如 virtual int Size() const = 0;，这些函数在类中没有具体的实现，而是以 “= 0” 结尾。这就是定义抽象类的特征之一。抽象类中包含至少一个纯虚函数，而这些函数必须在派生类中进行实现。

2. 构造函数和析构函数：尽管它包含构造函数和析构函数，但它们没有被标记为纯虚函数，因此这些函数是具体实现的。抽象类可以包含具体实现的成员函数，而不仅仅是纯虚函数。

3. 不完整的功能：这个类的目的是定义一些常用于线性列表的操作，但它没有提供具体的实现，而是要求任何继承自 LinearList 的子类来提供这些操作的具体实现。

总之，LinearList 类可以被认为是一个抽象基类，它为派生类提供了一组接口和契约，要求任何实际使用的派生类必须提供这些接口的具体实现。

设定抽象类的目的：

这个抽象类的目的是为了规范和定义一组方法，以确保派生类都具备相同的基本功能，但具体的实现可以因派生类的不同而有所变化。
这种方式有助于代码的组织和维护，同时也促使开发人员遵守一致的接口和行为规范，从而实现了多态性和代码的可扩展性。所以您的理解非常准确。