seqlist.h

数据结构实验课中的所有实验程序

template <class Type> class SeqList
{

public:
	SeqList(int MaxSize=10);
	 ~SeqList(){delete []data;}
	 int Length()const{return last+1;}
	 int Find(Type & x)const;
	 int IsIn(Type & x);
	 int Insert(Type & x,int i);
	 int Remove(Type & x);
	 int Next(Type & x);
	 int Prior(Type & x);
	 int IsEmpty() {return last==-1;}
	 int IsFull() { return last==MaxSize-1;}
	 Type Maximum();
	 void print();
	 void sort();
	 Type Get(int i) { return i<0||i>last?NULL:data[i];}

private:
	 Type * data;
     int MaxSize;
	 int last; 
};