#include"SeqList.h"



template<class DataType>
SeqList<DataType>::SeqList(int max)
{
	maxSize=max;
	size=0;
	List=new DataType[maxSize];
}
template<class DataType>
SeqList<DataType>::~SeqList(void)
{
	delete []List;
}
template<class DataType>
int SeqList<DataType>::Size(void)const
{
	return size;
}
template<class DataType>
void SeqList<DataType>::Insert(const DataType& item,int i)
{
	if(size==maxSize)
	{
		cout<<"順序表已經滿了，無法插入數據"<<endl;
		exit(0);
	}
	if(i<0||i>size)
	{
		cout<<"參數i越界！"<<endl;
		exit(0);
	}
	for(int j=size;j>i;j--)
		List[j]=List[j-1];
	List[i]=item;
	size++;
}
template<class DataType>
DataType SeqList<DataType>::Delete(const int i)
{
	if(size==0)
	{
		cout<<"順序表是空的，無法刪除！"<<endl;
		exit(0);
	}
	if(i<0||i>size)
	{
		cout<<"參數i越界！"<<endl;
		exit(0);
	}
	DataType x=List[i];
	for(int j=i;j<size-1;j++)List[j]=List[j+1];
	size--;
	return x;
}
template<class DataType>
DataType SeqList<DataType>::GetData(int i)const
{
	if(i<0||i>size-1)
	{
		cout<<"參數i越界！"<<endl;
		exit(0);
	}
	return List[i];
}