数据结构实验报告（一）

数据结构实验报告（一）

一、实验名称

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

二、实验目的

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

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

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

三、实验内容

顺序表的建立与操作实现

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

四、详细设计（C++）

1.   算法设计

设定线性表的数据元素为int型，线性表最多有10个元素。定义顺序表的数据类型——顺序表类，包括插入、删除、查找、遍历等基本操作。

查找操作：

1.从第一位开始依次查找与x值相同的元素；

2.找到即输出下标为i的元素的序号i+1；

插入操作：

1.如果表满了，则抛出上溢异常；

2.如果元素的插入位置不合理，则抛出位置异常；

3.将最后一个元素直至第i个元素分别向后移动一个位置；

4.将元素x填入位置i处；

5.表长加1。

删除操作：

1.如果表空，则抛出下溢异常；

2.如果删除位置不合理，则抛出删除位置异常；

3.取出被删除元素；

4.将下标为i,i+1,…,n-1处的元素分别移到下标i-1,i,…,n-2处；

5.表长减1，返回被删除值。

2.源程序代码

#include<iostream>

using namespace std;

const int MaxSize=10;

template <classDataType>

class SeqList

{

public:

SeqList(){length=0;}

SeqList(DataTypea[],int n);

~SeqList(){}

int Length(){returnlength;}

DataType Get(int i);

int Locate(DataType x);

void Insert(inti,DataType x);

DataType Delete(int i);

void PrintList();

private:

DataTypedata[MaxSize];

int length;

};

 

template<classDataType>

SeqList<DataType>::SeqList(DataTypea[],int n)

{

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

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

data[i]=a[i];

length=n;

}

 

template<classDataType>

int SeqList<DataType>::Locate(DataType x)

{

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

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

return 0;

}

 

template<classDataType>

void SeqList<DataType>::Insert(int i,DataType 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++;

}

 

template<classDataType>

DataTypeSeqList<DataType>::Delete (int i)

{

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

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

DataTypex=data[i-1];

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

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

length--;

return x;

}

 

template<classDataType>

void SeqList<DataType>::PrintList()

{

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

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

cout<<endl;

}

 

void main()

{

int score[9]={59,62,74,85,66,47,98,29,10};

SeqList<int> List(score,9);

cout<<"查询分数前的数据为："<<endl;

List.PrintList();

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

cout<<List.Locate(66)<<endl;

cout<<"插入前的数据为："<<endl;

List.PrintList();

try

{

List.Insert(7,76);

}

catch(char *s)

{

    cout<<s<<endl;

}

cout<<"插入后的数据为："<<endl;

List.PrintList();

cout<<"删除前的数据为："<<endl;

List.PrintList();

try

{

List.Delete(10);

}

catch(char *s)

{

cout<<s<<endl;

}

cout<<"删除第十个元素后的数据为："<<endl;

    List.PrintList();

system("pause");}

五、运行与测试结果

六、总结与心得

        在完成这次实验作业的过程中，我还是遇到了挺多困难。一部分原因是知识掌握不够牢固，一部分原因是太久没练习写程序，有点生疏。上学期学的C++也快还给老师了。所以以后要多查阅资料，上课要认真听讲，才能更好地掌握知识。找出以前的书好好复习c++的知识，更有助于我接下来的学习。多实践，多练习，孰能生巧。