线性表的顺序储存结构——顺序表
线性表的顺序存储结构称为顺序表
顺序表的实现
const int MaxSize=100;
template<class DataType>
class SeqList
{
public:
SeqList(){length=0;} //无参构造函数,建立一个空的顺序表
SeqList(DataType a[],int n); //有参构造函数,建立一个长度为n的顺序表
~SeqList(){} //析构函数为空
int Length(){return length;} //求线性表的长度
DateType Get(int i); //按位查找,在线性表中查找第i个元素
int Locate(DataType x); //按值查找,在线性表中查找值为x的元素序号
void Insert(int i,DataType x); //插入操作,在线性表中第i个位置插入值为x的元素
DateType Delete(int i); //删除操作,删除线性表的第i个元素
void PrintList(); //遍历操作,按序号依次输出各元素
private:
DateType data[MaxSize]; //存放数据元素的数组
int length; //线性表的长度
};
顺序表有参构造函数SeqList
template<class DateType>
SeqList<DataType>::SeqList(DataType a[],int n)
{
if(n>MaxSize)
throw"参数非