实验报告材料--线性表.docVIP

实用标准文档 文案大全 姓名 王倩 姓名 王倩 学号 1104180204 班级 计科1102 年级 1102级 指导教师 李翠 《算法与数据结构》 实验报告 实验名称 线性表 实验室 实验日期 顺序表的基本运算 实验目的 1. 掌握线性表的顺序存储结构（顺序表）的含义与实现方法； 2. 熟练掌握线性表在顺序存储结构上的插入、删除、查找等操作。 实验相关理论及内容 实验相关理论 ① 线性表是最简单、最基本也是最常用的一种线性结构。线性表有两种存储方法：顺序存储和链式存储。线性表的基本操作是插入、删除和检索等。 ②了解有关顺序表的概念和性质；掌握线性表的基本操作的原理以及实现其的算法。 实验内容 编写实现顺序表的基本算法（初始化、查找、插入、删除等）的函数，并在此基础上设计一个主程序完成如下功能： ⑴初始化顺序表L； ⑵建立顺序表L，如（a,b,c,d,c）； ⑶输出顺序表L的长度； ⑷输出顺序表L的第i个元素，如第3个元素； ⑸输出给定元素的位置，如输出元素a的位置； ⑹在第i个元素前插入给定元素，如在第4个元素前插入元素f； ⑺删除顺序表