数据结构(Jva版) 线性表的实现与应用完整版.docxVIP

实 验 报 告 课程名称 数据结构 实验项目 线性表的实现及应用 实验仪器 PC 机一台 学 院 专 业 班级/学号姓名 实验日期成 绩 指导教师 北京信息科技大学 信息管理学院 （数据结构课程上机）实验报告 专业: 班级: 学号: 姓名: 成绩: 实验名称 线性表的实现及应用 实验地点 实验时间 实验目的： 理解用顺序表实现线性表的特点；熟练掌握顺序表的基本操作；学会利用顺序表解决实际应用问题。 熟练掌握单链表的使用；理解用链表实现线性表的特点；了解链表的多种形式；学会利用单链表解决实际应用问题。 实验要求： 学时为 8 学时； 能在机器上正确、调试运行程序； 本实验需提交实验报告； 实验报告文件命名方法：数据结构实验_信管 16xx_学号_姓名.doc。 实验内容和步骤： 第一部分 顺序表的实现与应用 基于顺序表实现线性表的以下基本操作： public interface LListT { //线性表接口，泛型参数 T 表示数据元素的数据类型boolean isEmpty(); //判断线性表是否空int size(); //返回线性表长度 T get(int i); //返回第 i（i≥0）个元素void set(int i, T x); //设置第 i 个元素值为 x void insert(int i, T x); //插入 x 作为第 i 个元素 void i