5.2顺序表

#**

5.2 顺序表定义

**
按照顺序存储方式将表中元素按照逻辑次序存储到存储区（数组）得到的线性表就是顺序表。

顺序表存储结构

顺序表逻辑上相邻的元素存储地址也相邻。
因此用数组data[]来存储元素，int count来记录线性表元素个数

顺序表运算实现

class list{
private:
elementtype data[maxlen]; //定义数组
int count;//定义记录元素个数的变量
public:
list();//初始化线性表
int length() const;//返回线性表长度
error_code get_element(const int i,elementtype &x)const;//按序号取元素
int locate(const elementtype x)const;//查找元素返回序号
error_code insert_element(const int i,const elementtype x);//在i处插入元素X
error_code delete_element(const int i);//删除i处元素
};

//初始化线性表
list::list(){count==0};

//返回线性表长度
int list::length()const{return count};

//按序号取元素,用x返回所求的数值
error_code list::get_element(const int i,elementtype &x)const
{
   if(i<=0||i>count)
      return range_error;
    x=data[i-1];
    return success;
}

//查找元素返回序号
int list::locate(const elementtype x)const
{
  for(i=0;i<length();i++)
    if(data[i]==x)
       return(i+1);
   return -1;
}  

//在i处插入元素X
error_code insert_element(const int i,const elementtype x)
{
    if(count==maxlen)
       return overflow;
    if(i<1||i>length（）+1)
       return range_error;
    for(j=count-1;j>=i-1;j--)
       data[j+1]=data[j]; //向后移动元素
    data[i-1]=x;//填入插入内容
    count++;//修改表长
    return success;       
}

//删除i处元素
error_code delete_element(const int i)
{
   if(count==0)
       return underflow;
    if(i<1||i>length（）)
       return range_error;
    for(j=i+1;j>=length();j--)
       data[j-2]=data[j-1]; //向前移动元素
    data[i-1]=x;//填入插入内容
    count--;//修改表长
    return success;       
}