顺序表

顺序表
特点：线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，
作用：线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。
顺序存储的实现：一维数组存储顺序表中的数据。

插入操作
为了保证数据的完整，顺序表利用循环将第 i 个位置的数值替换掉，循环只可从数据尾部开始，data[i]=data[i-1]。
线性表的插入运算是指在表的第i (1≤i≤n+1)个位置，插入一个新元素e，使长度为n的线性表 (e1，…，ei-1，ei，…，en) 变成长度为n+1的线性表（e1，…, ei-1，e，ei，…，en）

删除操作
同样，删除操作为了保证数据不丢失，只可以在第 i 个位置开始循环，向后替换数据
线性表的删除运算是指将表的第i(1≤i≤n)个元素删去，使长度为n的线性表(e1，…, ei-1，ei，ei+1，…，en)变成长度为n-1的线性表(e1，…, ei-1， ei+1，…，en)。

例如：
#include
using namespace std;
const int m=100;
template
class SeqList
{
private:
Data data[m];
int length;
public:
SeqList(){}; //建立空的顺序表
SeqList(Data a[],int n); //建立长度为n的顺序表
~SeqList(){}; //析构函数
int Length; //求线性表的长度
Data Get(int i); //按位查找，查找第i个元素的值
int Locate(Data x); //按值查找，查找值为x的元素
void Insert(int i,Data x); //插入操作，在第i个位置插入值为x的元素
Data Delete(int i); //删除操作，删除第i个元素
int Empty(); //判断线性表是否为空
void PrintList(); //遍历操作，按序号依次输出各元素
int getlength(){return length;}
};
template
SeqList::SeqList(Data a[],int n)
{
if(n>m) throw “参数非法”;
for(int i=0;i<n;i++)
data[i]=a[i];
length=n;
}
template
void SeqList::PrintList() //遍历
{
for(int i=0;i<length;i++)
cout<<data[i]<<"\t";
cout<<endl;
}
template
Data SeqList::Get(int i) //按位查找
{
if(i<1||i>length) throw “查找位置非法”;
else return data[i-1];
}
template
void SeqList::Insert(int i,Data x) //插入(位置，数值)
{
if(lengthm) throw"上溢";
if(i<1||i>length) throw"插入位置错误";
for(int j=length;j>=i;j–)
data[j]=data[j-1];
data[i-1]=x;
length++;
}
template
Data SeqList::Delete(int i) //删除
{
Data x;
if(length0) throw"下溢";
if(i<1||i>length) throw"删除位置错误";
x=data[i-1];
for(int j=i;i<length;j++)
data[j-1]=data[j];
length–;
return x;
}
int main()
{
int a[m],n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
SeqList inta(a,n);
inta.PrintList();
cout<<inta.Get(3)<<endl;
inta.Insert(2,5);
inta.PrintList();
inta.Delete(2);
inta.PrintList;
return 0;
}