数据结构笔记正式版2――线性表（1）

第二章 线性表
线性表的逻辑结构
线性表的顺序存储及实现
线性表的链接存储及实现
顺序表和单链表的比较
线性表的其他存储及实现

2.1 线性表的逻辑结构

顺序表的实现求并集
#include
using namespace std;
const int MaxSize=100;
template
class SeqList
{
public:
SeqList(){length=0;}
SeqList(DataType a[],int n);
~SeqList(){}
int Length(){return length;}
DataType Get(int i);
int Locate(DataType x);
void Insert(int i,DataType x);
DataType Delete(int i);
void PrintList();
private:
DataType data[MaxSize];
int length;
};
template
SeqList::SeqList(DataType a[],int n)
{ int i;
if(n>MaxSize)throw"参数非法";
for(i=0;i<n;i++)
data[i]=a[i];
length=n;
}
template
DataType SeqList::Get(int i)
{
if(i<1&&i>length)throw"查找位置非法";
else return data[i-1];
}
template
int SeqList::Locate(DataType x)
{ int i;
for(i=0;i<length;i++)
if(data[i]x)return i+1;
return 0;
}
template
void SeqList::Insert(int i,DataType x)
{
int j;
if(length>=MaxSize)throw"上溢";
if(i<1||i>length+1)throw"位置";
for(j=length;j>=i;j–)
data[j]=data[j-1];
data[i-1]=x;
length++;
}
template
DataType SeqList::Delete(int i)
{
DataType x;int j;
if(length0)throw"下溢";
if(i<1||i>length)throw"位置";
x=data[i-1];
for(j=i;j<length;j++)
data[j-1]=data[j];
length–;
return x;
}
template
void SeqList::PrintList()
{
int i;
for(i=0;i<length;i++)
cout<<data[i]<<" ";
}
int main()
{
SeqListA;
int b[5]={1,2,3,4,5},i,j,d,e;
int c[7]={2,4,5,7,9,10,21};
SeqListB(b,5);
B.Insert(2,7);
cout<<“第二个元素是：”<<B.Get(2)<<endl;
cout<<“元素3的位置在：第”<<B.Locate(3)<<“个”<<endl;
cout<<“删除的第四个元素是：”<<B.Delete(4)<<endl;
cout<<“顺序表的长度是：”<<B.Length()<<endl;
cout<<“顺序表B：”;
B.PrintList();
cout<<endl;
SeqListC(c,7);
cout<<“顺序表C：”;
C.PrintList();
cout<<endl;
for(i=1;i<=5;i++){
d=B.Get(i);
for(j=1;j<7;j++){
e=C.Get(j);
if(d==e)
C.Delete(j);
i–;//这个错误容易忽略，一旦缺少这个操作，可能导致程序输出结果有错误。
}
C.Insert(1,d);
}
cout<<“顺序表B和C的并集：”;
C.PrintList();
}