线性表(补)

线性表(补1)

1.存储结构和存取结构
存储结构是数据及其逻辑结构在计算机中的表示。
存取结构是在一个数据结构上对查找操作的时间性能的一种描述。
2.顺序表的实现
1)无参构造函数
template
SeqList::SeqList( )
{length=0;}
2)有参构造函数
template
SeqList::SeqList(T a[],int n)
{
if(n>MaxSize)throw"参数非法";
for(i=0;i<n;i++)
data[i]=a[i];
length=n;
}
3)按位查找
template
T SeqList::Get(int i)
{
if(i>=1&&i<=length)return data [i-1];
}
4)按值查找
template
int SeqList::Locate(T x)
{
for(i=0;i<length;i++)
if(data[i]==x)return i+1;
return 0;
}
5)遍历
template
void SeqList::PrintList(){
for(i=0;i<length;i++)
cout<<data[i]:
}
6)插入
在这里插入图片描述
7)删除

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/m0_43420172/article/details/83239745