C++数据结构实验一实验报告

一、 实验目的

（1）     掌握线性表的顺序存储结构；

（2）     验证顺序表及其基本操作的实现；

（3）     理解算法与程序的关系，能够将顺序表算法转换为对应的程序。

二、 实验内容

（1）     建立含有若干个元素的顺序表；

（2）     对已建立的顺序表实现插入、删除、查找等基本操作。

三、 模板函数定义

（1）     Seqlist(){length=0;}    无参构造函数，创建一个空表

（2）   Seqlist(inta[],int n);  有参构造函数

（3）   ~Seqlist(){}  析构函数

（4）   int Locate(int x);    查找元素

（5）   void Insert(int i,intx);    插入元素

（6）   int Delete(int i);      删除元素

（7）   void PrintList();       顺序表遍历

四、完整程序

#include

using namespace std;

const int MaxSize=150;

class Seqlist

{

public:

       Seqlist(){length=0;}

       Seqlist(inta[],int n);

       ~Seqlist(){}

       intLocate(int x);

       voidInsert(int i,int x);

       intDelete(int i);

       voidPrintList();

private:

       intdata[MaxSize];

       intlength;

};

 

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

{

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

              for(inti=0;i

                     data[i]=a[i];

               length=n;

}

 

int Seqlist::Locate(int x)

{

       for(inti=0;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

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

       length--;

       returnx;

}

 

void Seqlist::PrintList()

{

       for(inti=0;i

              cout<

       cout<

}

 

void main()

{

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

       SeqlistL(r,5);

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

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

       try

       {

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

       }

       catch(char*s)

       {

               cout<

       }

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

       L.PrintList();

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

       cout<

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

       L.PrintList();

       try

       {

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

       }

       catch(char*s)

       {

              cout<

       }

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

       L.PrintList();

      

}

五、心得体会

      本次实验主要是对第一章学习的验证，巩固对线性表逻辑结构的理解，为应用线性表解决现实中的问题奠定了基础。在实验过程，需要仔细构思算法，想到上溢、下溢等问题，并能够检测出来，作出提示。

      实验的不足之处在于没有利用到文件输入输出流，每次插入和移动数据都要移动大量的数据。

六、运行结果