DATA STRUCTURES 线性表的抽象基类(ADT) template <class t, class e> class linearlist i public Linearlisto 1构造函数 w Linearlisto: 析构函数 virtual int size0 const=0,/求表最大体积 virtual int Length0 const=0;求表长度 virtual int search(Tx) const=0;搜索 virtual int locate(inti) const=0;定位 virtual E* getData(inti) const=0;/取值 Ⅵ irtual void setdata(inti,Ex)=0;∥赋值 Department of Computer Science Technology, Nanjing University fallDepartment of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 线性表的抽象基类(ADT) template <class T, class E> 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 E* getData(int i) const = 0; //取值 virtual void setData(int i, E x) = 0; //赋值