重庆交通大学《 算 法 与 数 据 结 构 》 课 程实验报告班 级:计算机科学与技术 2024 级 2 班 实验项目名称: 线性表的顺序储存结构 实验项目性质： 实验所属课程: 算法与数据结构 实验室（中心)： B01407 指 导 教 师 ： 鲁云平 实验完成时间: 2024 年 3 月 21 日一、实验目的1、实现线性表的顺序存储结构2、熟悉 C++程序的基本结构，掌握程序中的头文件、实现文件和主文件之间的相互关系及各自的作用3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现 二、实验内容及要求对顺序存储的线性表进行一些基本操作。主要包括：（1）插入：操作方式为在指定元素前插入、在指定元素之后插入、在指定位置完成插入(2)删除：操作方式可分为删除指定元素、删除指定位置的元素等，尝试实现逻辑删除操作.（3）显示数据（4）查找:查询指定的元素(可根据某个数据成员完成查询操作)（5）定位操作：定位指定元素的序号（6）更新：修改指定元素的数据（7）数据文件的读写操作等.其它操作可根据具体需要自行补充.要求线性表采纳类的定义，数据对象的类型自行定义。三、实验设备及软件VC6.0四、设计方案㈠ 题目线性表的顺序存储结构㈡ 设计的主要思路1、新建 SeqList。h 头文件，定义 SeqList 模板类2、设计类数据成员，包括：T ＊data(用于存放数组）、int maxSize（最大可容表项的项数）、int last（当前已存表项的最后位置） 3、设计类成员函数，主要包括：int search(T＆ x)const；//搜索 x 在表中位置,函数返回表项序号int Locate(int i）const;//定位第 i 个表项，函数返回表项序号bool getData（int i,T＆ x)const；//去第 i 个表项的值void setData(int i,T＆ x）//用 x 修改第 i 个表项的值bool Insert（int i，T& x）;//插入 x 在第 i 个表项之后bool Remove(int i,T& x); //删除第 i 个表项，通过 x 返回表项的值老师评阅意见： 签名： 年 月 日实验成绩：bool IsEmpty()；//判表空否，空则返回 true;否则返回 falsebool IsFull（);//判表满否，满则返回 true;否则返回 falsevoid input(）； //输入void output(）；//输出void ofile(）；/存储在文件中void ifile(）；//读取文件并显示㈢ 主要功能1、建立新表2、对表进行插入（指定元素前、后以及指定位置插入）、删除（指定元素删除及指定位置删除)、修改等操作3、显示当前操作表的全部内容4...
