顺序表
1.特点:线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素,
作用:线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。
顺序存储的实现:一维数组存储顺序表中的数据。
- 示例代码:
#include<iostream>
using namespace std;
const int m=100;
template<typename Data>
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<typename Data>
SeqList<Data>::SeqList(Data a[],int n)
{
if(n>m) throw "参数非法";
for(int i=0;i<n;i++)
data[i]=a[i];
length=n;
}
template<typename Data>
void SeqList<Data>::PrintList() //遍历
{
for(int i=0;i<length;i++)
cout<<data[i]<<"\t";
cout<<endl;
}
template<typename Data>
Data SeqList<Data>::Get(int i) //按位查找
{
if(i<1||i>length) throw "查找位置非法";
else return data[i-1];
}
template<typename Data>
void SeqList<Data>::Insert(int i,Data x) //插入(位置,数值)
{
if(length==m) 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<typename Data>
Data SeqList<Data>::Delete(int i) //删除
{
Data x;
if(length==0) 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<int> inta(a,n);
inta.PrintList();
cout<<inta.Get(3)<<endl;
inta.Insert(2,5);
inta.PrintList();
inta.Delete(2);
inta.PrintList;
return 0;
}
3.顺序存储示意图