seqlisttpl.h

小小游戏专业源代码2

#include<iostream.h>

template <typename T,int size>class seqlist{
  T slist[size];		//	存放顺序表的数组
  int Maxsize;			//	最大可容纳项数 
  int last;				//	已存表项的最后位置
public:
  seqlist(){last=-1;Maxsize=size;}			//	初始化为空表
  int Length() const{return last+1;}		//	计算表长度
  int Find(T & x)const;						//  寻找x在表中位置（下标）
  bool IsIn(T & x);							//	判断x是否在表中
  bool Insert(T & x,int i);					//	x插入到列表中第i个位置处（下标）
  bool Remove(T & x);						//	删除x
  int Next(T & x);							//	寻找x的后继位置
  int Prior(T & x);							//	寻找x的前驱位置
  bool IsEmpty(){return last==-1;}			//	判断表是否空
  bool IsFull(){return last==Maxsize -1;}	//	判断表是否满
  T Get(int i){return i<0||i>last?NULL:slist[i];}	//	取第i个元素之值
  void ShowSeqlist();						//	输出所有元素
};