集合与搜索.doc

集合与搜索 程序6.1 DynamicSet类 template class T class DynamicSet { public: virtual ResultCode Search(T x)const=0; virtual ResultCode Insert(T x)=0; virtual ResultCode Remove(T x)=0; virtual bool IsEmpty()const=0; virtual bool IsFull()const=0; }; 程序6.2 顺序表集合类 template class T class ListSet:public DynamicSetT { public: ListSet(int mSize); ~ListSet(){delete []l;} bool IsEmpty()const{return n==0;} bool IsFull()const{return n==maxSize;} ResultCode Search(T x)const; ResultCode Insert(T x); ResultCode Remove(T x); private: T *l;