线性表——顺序表

顺序表：用一段地址连续的存储单元依次存储线性表的数据元素，通常用一维数组来实现。

顺序表的基本操作：

顺序表的建立：

无参构造函数建立顺序表，只需要将表的长度初始化为0。

有参构造函数建立顺序表，需要将数据元素存放在数组中，将元素的个数作为顺序表的长度。具体模板代码如下：

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;
}

顺序表的遍历：

顺序表的遍历即为遍历存储数据元素的一维数组，运用for循环就可以轻松完成。具体模板代码如下：

template <class T>
void SeqList<T>::PrintList()
{
    for(int i=0;i<length;i++)
        cout<<data[i]<<" ";
    cout<<endl;
}

顺序表的插入：

顺序表的插入首先要判断顺序表是否有剩余存储空间，在有剩余存储空间的前提下，按照提供的的插入位置，让插入位置之后的元素向后移动，然后将待插元素插入到表中。具体模板代码如下：

template <class T>
void SeqList<T>::Insert(int i,T x)
{
    if(length==MaxSize)throw"上溢";
    if(i<1||i>length+1)throw"插入位置错误";
    for(int j=length;j>=i;j--)
        data[j]=data[j-1];
    data[i-1]=x;
    length++;
}

顺序表的删除：

顺序表的删除首先要判断表是否为空，在表不为空的前提下，先取出被删除元素，然后让这个元素之后的元素向前移动。具体模板代码如下：

template <class T>
T SeqList<T>::Delete(int i)
{
    T x;
    if(length==0)throw"下溢";
    if(i<1||i>length)throw"删除位置错误";
    x=data[i-1];
    for(int j=i;j<length;j++)
        data[j-1]=data[j];
    length--;
    return x;
}

顺序表的查找：

顺序表的查找分为两种，一种为按位置查找，即提供需要查找的元素的下标，直接返回下标元素的内容；

第二种为按元素数值查找，提供元素的数值，通过for循环遍历数组，判断是否有待找元素，如果有，返回待找元素下标，如果没有，说明查找失败。具体模板代码如下：

//按位置查找
template <class T>
T SeqList<T>::Get(int i)
{
    if(i<1||i>length)throw"查找位置非法";
    else
        return data[i-1];
}
//按元素查找
template <class T>
T SeqList<T>::Locate(int x)
{
    for(int i=0;i<length;i++){
        if(data[i]==x)
            return i+1;
    return 0;
}