《数据结构实验一》实验报告

 实验一

一、实验目的

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

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

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

 

二、实验内容

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

2、实际问题的解决（*）使用顺序表来实现约瑟夫环问题。

 

三、实验步骤

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

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

3、完整程序；

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

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

 

四、实验要求

1、按照数据结构实验任务书，提前做好实验预习与准备工作。

2、加“*”为选做题。做好可加分。

3、严格按照数据结构实验报告模板和规范，及时完成实验报告。

4、在个人主页上发文章

 

五、实验代码

(一)     类

const intMaxSize=100;

template <classDataType>

class SeqList

{

public:

    SeqList(){length=0;}

    SeqList(DataType a[],int n);

    ~SeqList(){}

    intLength(){ return length;}

    DataType Get(int i);

    intLocate(DataType x);

    voidInsert(int i,DataTypex);

    DataType Delete(int i);

    voidPrintList();

private:

    DataType data[MaxSize];

    intlength;

};

 

(二)     有参构造函数

template<classDataType>

SeqList<DataType>::SeqList(DataType a[],intn)

{

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

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

            data[i]=a[i];

        length=n;}

 

(三)     按位查找

template<classDataType>

DataType SeqList<DataType>::Get(int i)

{

    if(i<1&&i>length)