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<iostream>

using namespace std;

const int MaxSize=150;

class Seqlist

{