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