南京重庆网站建设c网站开发视频教程

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

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

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

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

（3）显示数据

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

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

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

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

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

思路分析
（1）因为使用了类模板来实现线性表的顺序存储结构，所以首先要实现构造函数和析构函数；
（2）判断顺序表是否为空表，即当当前元素个数length==0时，顺序表为空；
（3）返回顺序表的长度，即当前元素个数length；
（4）返回顺序表的容量，即maxSize的大小；
（5）使用长度为n的