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

实 验 报 告

课程名称 数据结构 实验项目 线性表的实现及应用 实验仪器 PC机一台

学 院_____ 专 业 班级/学号 姓名 实验日期 成 绩 指导教师

北京信息科技大学

信息管理学院

（数据结构课程上机）实验报告

专业: 班级: 学号: 姓名: 成绩: 实验名称 线性表的实现及应用 实验地点 实验时间 1. 实验目的： （1） 理解用顺序表实现线性表的特点；熟练掌握顺序表的基本操作；学会利用顺序表解决实际应用问题。 （2） 熟练掌握单链表的使用；理解用链表实现线性表的特点；了解链表的多种形式；学会利用单链表解决实际应用问题。 2. 实验要求： （1） 学时为8学时； （2） 能在机器上正确、调试运行程序； （3） 本实验需提交实验报告； （4） 实验报告文件命名方法：数据结构实验_信管16xx_学号_姓名.doc。 3. 实验内容和步骤： 第一部分 顺序表的实现与应用 （1）基于顺序表实现线性表的以下基本操作： public interface LList { .n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。要求：输出出列次序。 第二部分 单链表的实现与应用 （4）基于单链表实现线性表的以下基本操作（不需要建立接口，直接建立带头结点的单链表类）： ADT List { boolean isEmpty(); ndexOf(\+key+\，\); for (int i=0; i<; i++) { if [i])) etName()+\; oString(); oString(); （1） package ex1;