线性表的顺序储存结构资料.doc

重庆交通大学 《算法与数据结构》课程 实验报告 班 级：计算机科学与技术2014级2班 实验项目名称： 线性表的顺序储存结构 实验项目性质： 实验所属课程： 算法与数据结构 实验室(中心)： B01407 指 导 教 师 ： 鲁云平 实验完成时间： 2016 年 3 月 21 日教师评阅意见： 签名： 年 月 日 实验成绩： 实验目的 1、实现线性表的顺序存储结构 2、熟悉C++程序的基本结构，掌握程序中的头文件、实现文件和主文件之 间的相互关系及各自的作用 3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现 二、实验内容及要求 对顺序存储的线性表进行一些基本操作。主要包括： （1）插入：操作方式为在指定元素前插入、在指定元素之后插入、在指定 位置完成插入 （2）删除：操作方式可分为删除指定元素、删除指定位置的元素等，尝试 实现逻辑删除操作。 （3）显示数据 （4）查找：查询指定的元素（可根据某个数据成员完成查询操作） （5）定位操作：定位指定元素的序号 （6）更新：修改指定元素的数据