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

一、实验目的

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

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

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

 

二、实验内容

1、用C++编写完整程序。

2、实现建立n个元素的顺序表Line，实现顺序表的基本操作。

3、用类模板构造函数实现相关的操作：输出，插 入，删除，查找等功能。

 

三、实验步骤

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

Line() { length = 0; }：用无参构造函数创建一个空的顺序表

Line(Ta[],intn)：有参构造函数创建一个长度为n的顺序表

Length() { returnlength; }：创建Length函数存放顺序表函数

Getone(Tx):按值查询，通过for函数依次查询，最后返回元素序号；

Locateone(inti)：按位查询，运用数组特性，第i个元素储存在下标为i-1的位置；

Insert(inti,Tx)：找到第i个元素，在第i个位置插入元素x，利用for循环将i位置后的元素从最后一个开始往外挪位置；

Delet(inti,Tx)：找到第i个元素，删除此元素x，利用for循环将i位置后的元素一个个往前挪；

Printlist()：输出函数；

 

四、源代码

#include<iostream>

usingnamespace std;

constintMaxsize = 30;

template <typenameT>

classLine {

private:

  Tdata[Maxsize];

  intlength;