
template <typename DataType>
class SeqList
{
public:
SeqList();//建立空的顺序表
SeqList(DataType a[], int n);//建立长度为n的顺序表
~SeqList();//析构函数
int Length();//求线性表的长度
DataType Get(int i);//按位查找,查找第i位元素的值
int Locate(DataType x);//按值查找,查找值为x的元素序号
void Insert(int i, DataType x);//插入操作,在第i个位置插入值为x的元素
DataType Delete(int i);//删除操作,删除第i个位置的元素
int Empty();//判断顺序表是否为空
void PrintList();//遍历操作,按序号依次输出各元素
private:
DataType data[MaxSize];//存放元素的数组
int length;//顺序表的长度
};
#include "SeqList.h"
SeqList::SeqList()
{
length = 0;
}
template<typename Datatype>
SeqList<DataType>::SeqList(DataType a[], int n)
{
if (n > MaxSize)thow"参数违法";
for (int i = 0; i < n; i++)
data[i] = a[i]
length = n;
}