数据结构与算法分析上机实验一.docVIP

程序清单 //线性表的C++抽象类声明 template class Elemclass List { public: virtual void setnull()=0; virtual bool insert(const Elem)=0; virtual bool append(const Elem)=0; virtual bool remove()=0; virtual int locate(const Elem)=0; virtual void setstart()=0; virtual void next()=0; virtual int length()const=0; virtual int get(const int )=0; virtual void display()const=0; }; #includeList.h #includeiostream #define defualtlistsize 20 using namespace std; //顺序表实现声明 template class Elem class Alist : public ListElem { private: int maxsize; int listsize; int fence; Elem*listArray; public: Alist(int size=defualtlistsize) { maxsize=size; listsize=fence=0; listArray=new Elem[maxsize]; } ~Alist() { delete [] listArray; } void setnull() { delete [] listArray; listsize=fence=0; listArray=new Elem[maxsize]; } //插入 bool insert(const Elem it) { if(listsize==maxsize) return false; for(int i=listsize; ifence;i--) listArray[i]=listArray[i-1]; listArray[fence]=it; listsize++; return true; } //添加 bool append(const Elem ite) { if(listsize==maxsize) return false; listArray[listsize++]=ite; return true; } //删除 bool remove() { if(length()==0) return false; for(int i=fence;i listsize-1;i++) listArray[i]=listArray[i+1]; listsize--; return true; } void setstart() { fence=0; } void next() { if(fencelistsize) fence++; } int length()const { return listsize; } //取表中第i个结点 int get(const int i) { if (i=0i=listsize) { cout位置i的值为listArray[i-1]endl; return true; } else return false; } //按值查找 int locate(const Elemit) { for (int i=0;i=listsize;i++) { if (it==listArray[i-1]) { cout值为it在表中的位置为iendl; return true; } } cout请输入正确的值endl; return false; } //显示线性表 void display()const { int temp=0; cout我的线性表为：; while(tempfence) coutlistArray[temp++] ;