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

实验报告课程名称数据结构

实验项目线性表的实现及应用

实验仪器PC机一台

学院_____ 专业

班级/学号

姓名

实验日期

成绩

指导教师

北京信息科技大学

信息管理学院

(数据结构课程上机)实验报告

System、out、println("重新设置第5个元素为19:");

list1、set(4, 19);

list1、insert(2, 100);

list1、append(20);

System、out、println("删除8:"+list1、remove(8));

System、out、print("修改后的顺序表:");

System、out、println(list1、toString());

list1、removeAll();

System、out、println("删除后的顺序表:"+list1、toString()); //为空

System、out、println("寻找元素50:"+list1、search(50));

}

}

(2)

a)

package ex1;

public class Del {

public Del(int i,int k)

{

String values[]={"A","b","C","d","e","f","g","h"};

int n =values、length;

for(int j=0;j

System、out、print(values[j]+" ");}

System、out、println();

for(int j=i+k;j

values[j-k]=values[j];}

n=n-k;

for(int j=0;j

System、out、print(values[j]+ " " );}

System、out、println();

}

public static void main(String args[]){

new Del(2,3);

}

}

b)

package ex1;

public class Del2 {

public Del2(int i,int k){

String values[]={"A","x","y","y","b","c","h"};

SeqList list=new SeqList(values);

System、out、println(list、toString());

for(int j=1;j<=k;j++)

{ list、remove(i);}

System、out、println(list、toString());

}

public static void main(String args[])

{

new Del2(2,3);

}

}

c)

package ex1;

public class Merge {

public Merge(){

Integer values1[]={1,3,5,11};

SeqList list1=new SeqList(values1);

Integer values2[]={2,4,5,22,23};

SeqList list2=new SeqList(values2);

SeqList list3=new SeqList();

int i=0,j=0;

while(i

{

if(list1、get(i)

list3、append(list1、get(i));

i++;

}

else{

list3、append(list2、get(j));

j++;

}

}

while(i

list3、append(list1、get(i));

i++;

}

while(j

{

list3、append(list2、get(j)) ;

j++;

}

System、out、println(list1、toString());

System、out、println(list2、toString());

System、out、println(list3、toString());

}

public static void main(String args[]){

new Merge();

}

}

d)

package test;

import ex1、SeqList;

public class Intersection {

public Intersection(){

Integer values1[]={1,3,5,11,12,13,22,23,50};

SeqList list1=new SeqList(values1);

Integer values2[]={2,4,5,12,19,20,22,23,};

SeqList list2=new SeqList(values2);

SeqList list3=new SeqList();