
正文
链式存储结构Java代码 链式存储结构java代码是什么
提示:扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
用java表示是以下问题!
如果是java做。
那么我会有集合来做链式存储结构Java代码,或者直接用数组来做。
算法不是java链式存储结构Java代码的强项,如果是我来做,我会直接将2个线性表合成一个,然后使用java的API中的排序来解决。 因为javaAPI中的排序的效率比我们自己写的高好多。
如果不是java写这个代码, 那么就2个线性表相互的一个个元素比较,小的放到H3中,然后依次做。
我看你的是实训要求,不知道你的实训这样要求有什么好处。
如果认为合适,请采纳。 谢谢
相关问答
Q1: java问题,链表跟顺序表到底有什么不同?顺序表我知道,但是为什么说链表读取数据时要从头开始,
接楼上链式存储结构Java代码:准确的来说,链式存储结构Java代码你的问题是一个数据结构上的问题.
首先链式存储结构Java代码你要区分一下物理上的存储结构 与 逻辑上的数据结构
物理上的存储结构
链式存储结构
顺序存储结构
逻辑上的数据结构
线性数据结构 :单链表 双向链表 循环列表(栈 队列 ...)
树:普通树 特殊树
查找表 : 静态查找表,动态查找表
图:有向图 ...
任何逻辑上的数据结构要在计算机上表示时,都必须根据自己的需求选择一种物理上的存储结构,然后根据逻辑数据结构的特性进行存储等等操作.
对于物理上的存储结构而言
顺序存储结构 : 只要知道基址地址,就可以通过数学计算出任一元素 的地址.
链式存储结构: 上下家不能越级联系,你知道爸爸是谁,但是不知道爷爷是谁,想找爷爷只能通过爸爸.(下一个结点的地址存储在上一个结点中)
这种特性是由于其物理实现决定的,目前暂时看没有办法改变.
回过头来看你的问题中两个关键的概念定义:
链表:以链式存储结构存储的线性表叫做链表
顺序表:以顺序存储结构存储的线性表叫做顺序表
所以:
顺序表可以随即存取任一元素.而链表在绝大部分情况下都需要遍历查找.
Q2: 线性表顺序存储结构和链式存储结构的优缺点(JAVA)
从数据结构的角度来说顺序结构的存储空间固定,可扩展性差,但是如果数据元素个数已知,较链式存储节省空间。他的优点是随机读取任意一个元素(因为元素时顺序存储的,所以元素的存储位置之间有一定的关系)但是顺序存储的缺点是删除,插入操作需要花费很多时间在移动元素上。
对于链式存储而言,插入和删除元素开销小,操作简便。可扩展性强。
综上所述,如果元素个数已知,且插入删除较少的可以使用顺序结构,而对于频繁有插入删除操作,元素个数未知的,最好使用链式结构,编程时可结合要处理的数据的特点设计数据结构的。
链式存储结构Java代码的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于链式存储结构java代码是什么、链式存储结构Java代码的信息别忘了在本站进行查找喔。








