没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端Javajava数据结构lab2.doc

java数据结构lab2.doc

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

文档资料

0 下载量 183 浏览量 2022-06-10 06:12:47 上传评论收藏 109KB DOC 举报

温馨提示

试读

20页

java数据结构lab2

资源推荐

资源详情

资源评论

实验报告二线性表

班级 2013055 姓名：学号： 20133732 专业：计算机科学与技术

一、实验目的：

（1）理解线性表的逻辑结构、两种存储结构和数据操作；

（2）应用顺序表的基本算法实现集合 A=AUB 算法，应用顺序表的基本算法实现两有

序顺序表的归并算法；

（3）掌握单链表的遍历、插入和删除等操作算法，实现多项式相加。

二、实验内容：

1、设有线性表 LA＝（3,5,8,11）和 LB=（2,6,8,9,11,15,20）；

① 若 LA 和 LB 分别表示两个集合 A 和 B，求新集合

A＝A U B（‘并’操作，相同元素不保留）；

预测输出：LA=（3,5,8,11,2,6,9,15,20）

实现代码：

package homework2;

顺序存储：

public class SeqList<T>{

public Object[] element;

public int len;

public SeqList(T[] ele)

{

this.element=new Object[ele.length];

element=ele;

this.len=element.length;

}

public SeqList()

{

this(null);

}

public void append(SeqList<T> list)

{

Object[] temp=this.element;

this.element=new Object[this.len+list.len];

for(int i=0;i<temp.length;i++)

{

element[i]=temp[i];

}

for(int j=this.len,k=0;j<this.len+list.len;j++,k++)

{

element[j]=list.element[k];

}

public class SeqCombine {

public static void main(String args[])

{

Integer []a={3,5,8,11};

Integer []b={2,6,8,9,11,15,20};

SeqList<Integer> A=new SeqList<Integer>(a);

SeqList<Integer> B=new SeqList<Integer>(b);

A.append(B);

for(int i=0;i<=A.element.length-1;i++)

{

System.out.print(A.element[i]+",");

}

链式存储

使用尾节点

public class Node<T>{

T data;

Node<T> next;

Node(T data,Node<T> next)

{

this.data=data;

this.next=next;

}

Node()

{

this(null,null);

}

public class SinglyLinkedList<T>{

public Node<T> head;

public Node<T> rear;

public SinglyLinkedList()

{

this.head=new Node<T>();

this.rear=new Node<T>();

}

public SinglyLinkedList(T[] element)

{

this();

rear=this.head;

for(int i=0;i<element.length;i++)

{

rear.next=(Node<T>)new Node<T>(element[i],null);

rear=rear.next;

}

public class Combine{

public static void main(String args[])

{

Integer []a={3,5,8,11};

Integer []b={2,6,8,9,11,15,20};

SinglyLinkedList<Integer> A=new SinglyLinkedList<Integer>(a);

SinglyLinkedList<Integer> B=new SinglyLinkedList<Integer>(b);

A.rear.next=B.head.next;

Node<Integer> p=A.head.next;

while(p!=null)

{

System.out.print(p.data+",");

p=p.next;

}

不用尾节点。

public class SinglyLinkedList<T>{

public Node<T> head;

public SinglyLinkedList()

{

this.head=new Node<T>();

}

public SinglyLinkedList(T[] element)

{

this();

Node<T> rear=this.head;

for(int i=0;i<element.length;i++)

{

rear.next=(Node<T>)new Node<T>(element[i],null);

rear=rear.next;

}

public class Combine{

public static void main(String args[])

{

Integer []a={3,5,8,11};

Integer []b={2,6,8,9,11,15,20};

SinglyLinkedList<Integer> A=new SinglyLinkedList<Integer>(a);

SinglyLinkedList<Integer> B=new SinglyLinkedList<Integer>(b);

Node<Integer> p=A.head;

while(p.next!=null)

{

p=p.next;

}

p.next=B.head.next;

Node<Integer> q=A.head.next;

while(q!=null)

{

System.out.print(q.data+",");

q=q.next;

}

粘贴运行结果

输出：3,5,8,11,2,6,9,11,15,20

剩余19页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

oligaga

粉丝: 51
资源: 2万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

java数据结构lab2.doc

数据结构lab04.doc

Potential lab 2.rarPotential lab 2.rarPotential lab 2.rar

CSAPP 之 BombLab 详解.doc

UVM uart大练习4_lab6.doc

慈善医疗济困行动捐助产品配置单doc-Mylab15C.doc

慈善医疗济困行动捐助产品配置单-mylab15c.doc

Ch6&7 (or ch 9 and 10) Lab exercises.doc

Potential lab 1.rarPotential lab 1.rarPotential lab 1.rar

计算机组成与结构-DataLab实验报告 .doc

《数据结构与算法教学课件》lab02 线性表的顺序存储结构实现.doc

java_lab-master.zip

Java程序设计复习要点.doc.pdf

perflab实验报告.doc

网络工程实验一Lab.doc

Deeplab v2.docx

操作系统lab2实验报告.doc

全国计算机等级考试二级Python真题及解析.docx

1000份ppt模版，PPT模板优秀PPT

导入证书可以解决”无法建立到信任根颁发机构的证书链"问题。

matlab批量读取excel表格数据并处理画图

OpenCv车辆识别训练模型

代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf

数学建模对乙醇偶合制备C4烯烃的问题研究

Vue-Element UI集成ECharts实现数据统计分析页代码部分(如果帮助到你，感谢关注点赞)

STM32F103C8T6中文数据手册

（头歌）计算机组成原理存储系统设计（HUST）1-7关答案

MATLAB深度学习入门实例（果树病虫害识别VGG19版）

（中文）半导体器件物理第三版课后习题答案，施敏著，

最新资源