安国市城乡建设局网站,网站建设联盟,制作网站地图,cc攻击wordpress网页实验目的 1、实现线性表的顺序存储结构 2、熟悉C++程序的基本结构,掌握程序中的头文件、实现文件和主文件之间的相互关系及各自的作用 3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现
实验内容 对顺序存储的线性表进行一些基本操作。主要包括:
(1)插入:操作…实验目的 1、实现线性表的顺序存储结构 2、熟悉C++程序的基本结构,掌握程序中的头文件、实现文件和主文件之间的相互关系及各自的作用 3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现
实验内容 对顺序存储的线性表进行一些基本操作。主要包括:
(1)插入:操作方式为在指定元素前插入、在指定元素之后插入、在指定位置完成插入
(2)删除:操作方式可分为删除指定元素、删除指定位置的元素等,尝试实现逻辑删除操作。
(3)显示数据
(4)查找:查询指定的元素(可根据某个数据成员完成查询操作)
(5)定位操作:定位指定元素的序号
(6)更新:修改指定元素的数据
(7)数据文件的读写操作等。
其它操作可根据具体需要自行补充。 要求线性表采用类的定义,数据对象的类型自行定义。
思路分析 (1)因为使用了类模板来实现线性表的顺序存储结构,所以首先要实现构造函数和析构函数; (2)判断顺序表是否为空表,即当当前元素个数length==0时,顺序表为空; (3)返回顺序表的长度,即当前元素个数length; (4)返回顺序表的容量,即maxSize的大小; (5)使用长度为n的