//SeqList.cpp  
#include "SeqList.h"
/*
*前置條件：順序表不存在
*輸    入：無
*功    能：構建一個順序表
*輸    出：無
*后置條件：構建一個順序表
*/
template <class T> 
SeqList<T>:: SeqList( )
{
  length=0;
}
/*
*前置條件：順序表不存在
*輸    入：順序表信息的數組形式a[],順序表長度n
*功    能：將數組a[]中元素建為長度為n的順序表
*輸    出：無
*后置條件：構建一個順序表
*/
template <class T> 
SeqList<T>:: SeqList(T a[], int n)
{
  if (n>MaxSize) throw "參數非法";
  for (int i=0; i<n; i++)  
    data[i]=a[i];
  length=n;
}
/*
*前置條件：無
*輸    入：無
*功    能：無
*輸    出：無
*后置條件：無
*/
template <class T> 
SeqList<T>:: ~SeqList( )
{
}
/*
*前置條件：順序表存在
*輸    入：插入元素x,插入位置i
*功    能：將元素x插入到順序表中位置i處
*輸    出：無
*后置條件：順序表插入新元素
*/
template <class T> 
void SeqList<T>::Insert(int i, T x)
{ 
	int j;
  if (length>=MaxSize) throw "上溢";
    if (i<1 || i>length+1) throw "位置";
  for (j=length; j>=i; j--)
  data[j]=data[j-1];   //注意第j個元素存在數組下標為j-1處
  data[i-1]=x;
  length++;
}

/*
*前置條件：順序表存在
*輸    入：要刪除元素位置i
*功    能：刪除順序表中位置為i的元素
*輸    出：無
*后置條件：順序表刪除元素
*/
template <class T>
T SeqList<T>::Delete(int i)
{ 
	int x,j;
  if (length==0) throw "下溢";
  if (i<1 || i>length) throw "位置";
  x=data[i-1];
  for (j=i; j<length; j++)
    data[j-1]=data[j];   //注意此處j已經是元素所在的數組下標
  length--;
  return x;
}
/*
*前置條件：順序表存在
*輸    入：無
*功    能：輸出順序表長度
*輸    出：順序表長度
*后置條件：順序表不變
*/
template <class T>
int SeqList<T>::Length()
{
	 return length;
}
/*
*前置條件：順序表存在
*輸    入：查詢元素位置i
*功    能：按位查找位置為i的元素并輸出值
*輸    出：查詢元素的值
*后置條件：順序表不變
*/
template <class T> 
T SeqList<T>::Get(int i)
{
  if (i<1 && i>length) throw "查找位置非法";
    else return data[i-1];
}
/*
*前置條件：順序表存在
*輸    入：查詢元素值x
*功    能：按值查找值的元素并輸出位置
*輸    出：查詢元素的位置
*后置條件：順序表不變
*/
template <class T>
int SeqList<T>::Locate(T x)
{     
	  for (int i=0; i<length; i++)
	   if (data[i]==x) 
	     return i+1 ;  //下標為i的元素等于x，返回其序號i+1
	  return 0;  //退出循環，說明查找失敗
}
/*
*前置條件：順序表存在
*輸    入：無
*功    能：順序表遍歷
*輸    出：輸出所有元素
*后置條件：順序表不變
*/
template <class T>
void SeqList<T>::PrintList()
{
	for(int i=0;i<length;i++)
	cout<<data[i]<<endl;
}