线性表的基本操作实现及其应用

一、实验目的

 

1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。

 

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

 

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

 

二、实验内容

 

1、顺序表的建立与操作实现建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插

 

入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

三、实验步骤

 

1、依据实验内容分别说明实验程序中用到的数据类型的定义；

 

2、相关操作的算法表达；

 

3、完整程序；

 

4、总结、运行结果和分析。

 

5、总体收获和不足，疑问等。

四、代码

建立一个名为“SeqList.h”的头文件：

#ifndef SeqList_H        

#define SeqList_H           

const int Maxsize=24;       

class SeqList

{

public:

SeqList(){length=0;}              

SeqList(int a[],int n);        

~SeqList(){}                      

void Insert(int i,int x);      

int Delete(int i);              

int Locate(int x);               

void PrintList();               

private:

int data[Maxsize];              

int length;                   

};

#endif

 

建立一个源程序文件“SeqList.cpp”：

#include<iostream>               

using namespace std;

#include"SeqList.h"            

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

{

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

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

data[i]=a[i];

length=n;

}

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

{

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

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

for(int j=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"位置非法";

int x=data[i-1];

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

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

length--;

return x;

}

int SeqList::Locate(int x)

{

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

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

return 0;                   

}

void SeqList::PrintList()

{

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

cout<<data[i]<<"";

cout<<endl;

}

 

新建一个源程序文件“SeqList_main.cpp”：

#include<iostream>                     

using namespace std;                   

#include"SeqList.h"               

void main()

{

int c[6]={1,2,3,4,5,6};

SeqList L(c,6);

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

L.PrintList();                

try

{

L.Insert(4,9);        

}

catch(char *s)

{

cout<<s<<endl;

}

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

L.PrintList();               

cout<<"值为6的元素位置为:";

cout<<L.Locate(6)<<endl;        

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

L.PrintList();              

try

{

L.Delete(5);          

}

catch(char *s)

{

cout<<s<<endl;

}

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

L.PrintList();                

}

 

运行结果如下：

 

 

五、总体收获和不足

通过这次实验，我更清楚顺序表的结构规则和功能，但操作过程中，对查找和删除等功能的实现都不太清楚，许多C++的知识都忘了，需要借助书籍的帮助来完成本次实验。很多知识掌握得不牢固，需要加强练习来巩固。