信管117232叶奕山数据结构实验一

1.熟练掌握线性表的结构特点，掌握线性表的基本操作；

2.巩固C++相关的程序设计方法与技术；

3.学会使用顺序表解决实际问题。

顺序表的简历与操作实现：建立n个元素的顺序表（n的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

 三、实验操作：

#include<iostream>

using namespace std;

const int MaxSize=100;

class Seqlist

{

public:

       Seqlist(){length=0;}

       Seqlist(int a[],int n);

       ~Seqlist(){}

       int Locate(int x);

       void Insert(int i,int x);

       int Delete(int i);

       void PrintList();

private:

       int data[MaxSize];

       int length;

};

Seqlist::Seqlist(int a[],int n)

{

       if(n>MaxSize)throw"参数非法";

              for(inti=0;i<n;i++)

                     data[i]=a[i];

               length=n;

}

int Seqlist::Locate(int x)

{

       for(inti=0;i<length;i++)

              if(data[i]==x)returni+1;

       return0;

}

void Seqlist::Insert(int i,int x)

{

       if(length>=MaxSize)throw"上溢";

       if(i<1||i>length+1)throw"位置";

       for(intj=length;j>=i;j--)

              data[j]=data[j-1];

       data[i-1]=x;

       length++;

}

int Seqlist::Delete(int i)

{

       if(length==0)throw"下溢";

              if(i<1||i>length)throw"位置";

       intx=data[i-1];

       for(intj=i;j<length;j++)

              data[j-1]=data[j];

       length--;

       returnx;

}

void Seqlist::PrintList()

{

       for(inti=0;i<length;i++)

              cout<<data[i];

       cout<<endl;

}

void main()

{

       intr[5]={1,2,3,4,5};

       SeqlistL(r,5);

       cout<<"执行插入操作前数据为："<<endl;

       L.PrintList();         //输出所有元素

       try

       {

              L.Insert(2,3);   //在第二个位置插入值为3的元素

       }

       catch(char*s)

       {

               cout<<s<<endl;

       }

       cout<<"执行插入操作后数据为："<<endl;

       L.PrintList();

       cout<<"值为3的元素位置为：";

       cout<<L.Locate(3)<<endl;   //查找元素3，并返回在顺序表中位置

       cout<<"执行删除第一个元素操作，删除前数据为："<<endl;

       L.PrintList();

       try

       {

              L.Delete(1);   //删除第一个元素

       }

       catch(char*s)

       {

              cout<<s<<endl;

       }

       cout<<"删除后数据为："<<endl;

       L.PrintList();

}