数据结构C_任燕_源代码_Chp11_2.docxVIP

/////////////////////////////////////////////////////////////////////// // SqList.h 顺序表数据结构C++类定义（基类） ///////////////////////////////////////////////////////////////////////// // myhead.h 包含自己设定的一些常量和类型 #ifndef MYHEAD_H #define MYHEAD_H #include D:\Program Files\Microsoft Visual Studio\MyProjectsmyhead.h//根据自己路径修改 #endif //顺序表使用的一些常量说明 #define LIST_MAX_SIZE 100 #define LISTINCREMENT 10 template typename ElemType class SqList { public: //有序顺序表折半查找 int bin_Search(ElemType key); //把顺序表置空 void clear(); //删除第i个元素 Status deleteElem(int i,ElemType e); //取第i个元素 Status getElem(int i,ElemType e); //求顺序表中元素的个数 int getLength(); //取顺序表存储空间的大小 int getListSize(); //在第i个元素之前插入一个元素 Status insert(int i,ElemType e); //判断顺序表是否为空 bool isEmpty(); //查找第一个与e满足compare()关系的元素的序号 int locateElem(ElemType e,Status (*compare)(ElemType,ElemType)); //返回某元素的后继 Status nextElem(ElemType e,ElemType next_e); //重载赋值运算符的定义 SqListElemType operator=(SqListElemType rightL); //返回某元素的前驱 Status priorElem(ElemType e,ElemType prior_e); //在顺序表中顺序查找某元素 int sequentialSearch(ElemType e); //******************************下面为系统自动调用的构造函数及析构函数声明******************************************* //顺序表构造函数 SqList(); //顺序表析构函数 virtual ~SqList(); //顺序表拷贝构造函数 SqList(const SqListElemType otherL); //显示函数 void display(); protected: ElemType *elem;// int listSize; int n; }; //有序顺序表折半查找 template typename ElemType int SqListElemType::bin_Search(ElemType key) { int low,mid,high; low=0,high=n-1; while(low=high) { mid=(low+high)/2; if(elem[mid]==key) return mid+1; else if(elem[mid]key) low=mid+1; else high=mid-1; } return 0; } //把顺序表置空 template typename ElemType void SqListElemType::clear() { n=0; } //删除第i个元素 template typename ElemType Status SqListElemType::deleteElem(int i,ElemType e) { if(i1||in) return ERROR; e=elem[i-1]; for(int j=i+1;j=n;++j) elem[j-2]=elem[j-1]; --n; return OK; } //取第i个元素 template typename ElemType Status SqListElemType::getElem(int i,El