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

实验报告
课程名称数据结构
实验项目线性表的实现及应用
实验仪器 PC机一台
学院_____ 专业
班级/学号
姓名
实验日期
成绩
指导教师
北京信息科技大学
信息管理学院
（数据结构课程上机）实验报告
ADT List<T>
{ boolean isEmpty();
ndexOf("+key+")，");
for (int i=0; i<; i++)
{
if[i])) etName()+"("; oString(); oString();
（1）
package ex1;
public class Josephus {
public Josephus(int n, int k, int m)
{
"Josephus("+n+","+k+","+m+")，");
SeqList<String> list = new SeqList<String>(n);
oString()+"，");
oString());
o String()+"，");
oString());
etName()+"("; //返回类名
for (Node<T> p= p!=null; p=//p遍历单链表
{ str += if !=null)
str += ","; //不是最后一个结点时，加分隔符
}
return str+")";
}
}
（5）、
package ex2;
public class SortedSinglyList<T extends Comparable < super T>> extends SinglyList<T>{
//构造空排序单链表
public SortedSinglyList()
{
super(); //默认调用父类构造方法SinglyList() }
public SortedSinglyList(SinglyList<T> list)
{
super(); //构造空单链表
for (Node<T> p= p!=null; p=//直接插入排序，每趟插入1个元素
; //排序单链表按值插入
}
//构造，将values数组中的所有对象按值插入
public SortedSinglyList(T values[])
{
super();
f、
package ex2;
public class Del2 {
public Del2(int mink,int maxk)
{
Integer[] values={1,3,9,17,34};
SortedSinglyList<Integer> list = new SortedSinglyList<Integer>(values);
Node<Integer> p=;
int j=0;
while!=null && {
p=;
j++;
}
while!=null && {
(j);
}
"list="+());
}
public static void main(String args[])
{new Del2(2,18);}
}
g、
package ex2;
public class Meger{
public Meger()
{
Integer[] values1={1,2,5,7,9};
SortedSinglyList<Integer> val1=new SortedSinglyList<Integer>(values1);
Integer[] values2= {1,0,5,8,9};
SortedSinglyList<Integer> val2=new SortedSinglyList<Integer>(values2);
SortedSinglyList<Integer> val=new SortedSinglyList<Integer>();
int i=0;int j = 0;
while(i<()&&j<())
{
if(i)<=(j))
{(i));
if(i)==(j))
j++;
i++;
}
else
{(j));
j++;
}
}
while(i<())
{
(i));
i++;
}
while(j<())
{
(j));
j++;
}
}
public static void main(String args[])
{
new Meger();
}
}
(7)、
package Poly;
public interface Subible<T> //可相加接口，T表示数据元素的数
Polynomial bpoly = new Polynomial("-1+x-x^2+10x^4-3x^8+5x^10");//图(x) Polynomial cpoly = (bpoly);
"A="+()+"\n\nB="+()+"\n");
"C=A-B，C="+());
}
}
4.实验总结：（本次实验的收获、未解决的问题以及体会和建议等）
说明：
1.实验名称、实验目的、实验内容、实验要求由教师确定，实验前由教师事先填好，然后作为实验报告模
版供学生使用；
2.实验准备由学生在实验或上机之前填写，教师应该在实验前检查；
3.实验过程由学生记录实验的过程，包括操作过程、遇到哪些问题以及如何解决等；
4.实验总结由学生在实验后填写，总结本次实验的收获、未解决的问题以及体会和建议等；
5.源程序、代码、具体语句等，若表格空间不足时可作为附录另外附页。