《数据结构与算法C++版》实验一-线性表的顺序存储结构

一、实验内容

实验目的
1、实现线性表的顺序存储结构
2、熟悉C++程序的基本结构，掌握程序中的头文件、实现文件和主文件之间的相互关系及各自的作用
3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现

实验内容
对顺序存储的线性表进行一些基本操作。主要包括：

（1）插入：操作方式为在指定元素前插入、在指定元素之后插入、在指定位置完成插入

（2）删除：操作方式可分为删除指定元素、删除指定位置的元素等，尝试实现逻辑删除操作。

（3）显示数据

（4）查找：查询指定的元素（可根据某个数据成员完成查询操作）

（5）定位操作：定位指定元素的序号

（6）更新：修改指定元素的数据

（7）数据文件的读写操作等。

其它操作可根据具体需要自行补充。
要求线性表采用类的定义,数据对象的类型自行定义。

二、思路分析

（1）因为使用了类模板来实现线性表的顺序存储结构，所以首先要实现构造函数和析构函数；