用c++实现线性表的顺序存储结构

#include 
using namespace std;

const int MaxSize = 100;//100只是示例性的数据，可以根据实际问题具体定义
template //定义模板SeqList
class SeqList
{
	public:
		SeqList(){length=0;}//无参构造函数，建立一个空的顺序表
		SeqList(DataType a[],int n);//有参构造函数，建立一个长度为你，的顺序表
		~SeqList(){}				//析构函数
		int Length(){return length;}//求线性表长度
		DataType Get(int i);		//按位查找，在现行表中查找第i个元素
		int Locate(DataType x);//按值查找，在线性表中查找值为x的元素
		void Insert(int i,DataType x);//在线性表中第i个位置插入值为x的元素
		DataType Delete(int i);		//删除操作，删除线性表中第i个元素
		void PrintList();//便利操作，按序号依次输出个元素
	private:
		DataType data[MaxSize];//存放数据元素的数组
		int length;//线性表的长度
};

template
SeqList::SeqList(DataType a[],int n)
{
	if(n>MaxSize)throw"参数非法";
	for(i=0;i
DataType SeqList::Get(int i)
{
	if(i<1&&i>length) throws "查找位置非法";
	else return data[i-1];
}

//按值查找算法
template 
int SeqList::Locate(DataType x)
{
	for(i=0;i
void SeqList::Insert(int i,DataType)
{
	if(length>=MaxSize)throw"上溢";
	if(i<1&&i>length+1)throw"位置";
	for(i=length;j>=i;j--)
		data[j]=data[j-1];
	data[i-1]=x;
	length++;
}


//顺序表的删除操作
template
DataType SeqList::Delete(int i)
{
	if(length==0)throw"下溢";
	if(i<1||i>length)throw"位置";
	x=data[i-1];
	for(j=i;j
void SeqList::PrintList()
{
	for(i=0;i