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