順序表的頭文件和頭文件的實現

注意：1模板類中的函數有const，那麼定義此函數時const必須要有

2定義模板類的函數時，template<class ElemType>一定要有class

#ifndef _SQLIST_H_
#define _SQLIST_H_

#include <iostream>
using namespace std;
const DEFAULT_SIZE=10;
enum StatusCode{RANGE_ERROR,SUCCESS,NOT_PRESENT,ENTRY_FOUND,OVER_FLOW};
template<class ElemType>
class SqList
{
protected:

	ElemType *ptr;
	int count;
	int maxSize;
	
	
	void init(int size);
	bool full()const;
	
public:
	SqList(int size=DEFAULT_SIZE);
	virtual ~SqList();
	int length()const;
	bool isEmpty()const;
	void clear();

	StatusCode setElem(int position,const ElemType &e);
	StatusCode getElem(int position,ElemType &e)const;
	StatusCode Insert(int position,const ElemType &e);
	StatusCode Delete(int position,ElemType &e);
	SqList(const SqList<ElemType> &copy);
	SqList<ElemType>& operator = (const SqList<ElemType> &copy);

	void Traverse(void(*visit)(ElemType & ))const;
};

template<class ElemType>
bool SqList<ElemType>::full()const
{
	return count==maxSize;
}

template<class ElemType>
SqList<ElemType>::SqList(int size)

{
	ptr=NULL;
	init(size);
}

template<class ElemType>
void SqList<ElemType>::init(int size)
{
	maxSize=size;
	count=0;
	if(ptr!=NULL)
		delete []ptr;
	else
		ptr=new ElemType[maxSize];
}

template<class ElemType>
SqList<ElemType>::~SqList()
{
	delete []ptr;
}

template<class ElemType>
void SqList<ElemType>::clear()
{
	count=0;
}

template<class ElemType>
int SqList<ElemType>::length()const
{
	return count;
}

template<class ElemType>
bool SqList<ElemType>::isEmpty()const
{
	return count==0;
}

template<class ElemType>
void SqList<ElemType>::Traverse(void(* visit)(ElemType & ))const
{
	for(int curPosition=0;curPosition<count;curPosition++)
		(* visit)(ptr[curPosition]);
}

template<class ElemType>
StatusCode SqList<ElemType>::setElem(int position,const ElemType &e)
{
	if(position<1||position>count)
		return RANGE_ERROR;
	else
	{
		ptr[position-1]=e;
		return SUCCESS;
	}
}

template<class ElemType>
StatusCode SqList<ElemType>::getElem(int position,ElemType &e)const
{
	if(position<1||position>count)
		return RANGE_ERROR;
	else
	{
		e=ptr[position-1];
		return SUCCESS;
	}
}

template<class ElemType>
StatusCode SqList<ElemType>::Delete(int position,ElemType &e)
{
	if(position<1||position>count)
		return RANGE_ERROR;
	e=ptr[position-1];
	for(int curPosition=position;curPosition<=count;curPosition++)
		ptr[curPosition-1]=ptr[curPosition];
	count-=1;
	return SUCCESS;
}

template<class ElemType>
StatusCode SqList<ElemType>::Insert(int position,const ElemType &e)
{
	//if((position+1)<2||(position+1)>Length())
	if(position<1||position>length()+1)
		return RANGE_ERROR;
	if(full())//注意判斷是否線性表已經滿了
		return OVER_FLOW;
	for(int curPosition=count;curPosition>=position;curPosition--)
		ptr[curPosition+1]=ptr[curPosition];
	ptr[curPosition]=e;
	count+=1;
	return SUCCESS;
}

template<class ElemType>
SqList<ElemType>::SqList(const SqList<ElemType> &copy)
{
	init(copy.maxSize);
	
	count=copy.count;
	for(curPosition=0;curPosition<count;curPosition++)
		ptr[curPosition]=copy.ptr[curPosition];
}

template<class ElemType>
SqList<ElemType>& SqList<ElemType>::operator = (const SqList<ElemType> &copy)
{
	if(&copy!=this)//注意判斷copy是否等於本身
	{
		init(copy.maxSize);
		count=copy.count;
		for(curPosition=0;curPosition<count;curPosition++)
			ptr[curPosition]=copy.ptr[curPosition];
	
	}
	return *this;

}
#endif