数据结构实验报告-线性表.docxVIP

课程名称—数据结构 实验名称—线性表的操作 实验日期 班 级—计科—姓 名 学号—仪器编号 实验报告要求 1.实验目的 2.实验要求 3.实验步骤 4.程序清单 5.运行情况 6.流程图 7.实验体会 实验目的： 实验目的： ⑴熟悉线性表的定义和基本操作； ⑵ 掌握线性表的顺序存储结构设计与基本操作的实现。 实验任务与要求： ⑴定义线性表的顺序存储表示； ⑵ 基于所设计的存储结构实现线性表的基本操作； ⑶编写一个主程序对所实现的线性表进行测试； ⑷ 线性表的应用：编程实现顺序表的合并 实验内容： 1、 运行以下程序，理解静态分配顺序存储结构的线性表的下列基本操作。 （1 ）初始化顺序表 （2）创建顺序表 （3 ）判断空表 （4 ）求顺序表长度 （5）输出顺序表 （6）取顺序表位置i的元素值 （7）在顺序表中查找值为 e的元素位置 （8）向顺序表中插入一个元素 （9）从顺序表中删除一个元素 2、 采用书上第22页定义的线性表动态分配顺序存储结构， 编程实现书中算法2.3、算法2.4和算法2.5。 提示：要实现算法2.4和2.5，必须先创建n个数据元素的顺序表， 另外输出顺序表的操作也是必要的。 3、 采用线性表动态分配顺序存储结构，实现顺序表的合并操作：①设有线性表 LA和LB,试设计 -可编辑修改- 算法将LA和LB归并为新的线性表 LC ；②设线性表L1和L2中的数据元素