服务器之家

服务器之家 > 正文

一篇文章带你入门Java数据结构

时间:2021-11-05 09:51     来源/作者:周大毛病

 

1、逻辑结构和物理结构

逻辑结构:                                                                                                                   

集合: 数据与数据之间没有任何关系

线性: 一对一关系

树型: 一对多关系

图型: 多对多关系                                                                                                               

物理结构:

顺序结构(数组):                                                                                                             

链式结构(链表):

 

2、顺序结构,链式结构,栈,队列,二叉树

顺序结构:

可扩容数组,底层用数组实现,顺序排列,标号连续,内存空间连续                 

优缺点:

查询速度快,在中间频繁的增删操作慢,碎片内存空间利用不到

链式结构:

底层用节点(Object date 和 前后节点或者下一个结点的引用)                         

内存顺序连续,但是在物理存储空间不连续                                                              

优缺点:

频繁的增删操作速度快,查询速度慢,综合起来没有ArrayList好,空间利用率好,可以利用到物理内存中的碎片空间

栈:

可以用数组或者链表实现,先进后出原则                                                                       

方法:

push()压栈 和 pop()弹栈

队列:

可以用数组或者链表实现,先进先出原则

 

二叉树

 

普通二叉树:

一篇文章带你入门Java数据结构

 

满二叉树:

一篇文章带你入门Java数据结构

 

完全二叉树:

k - 1 层是满二叉树,k 层从左到右是连续的

一篇文章带你入门Java数据结构

 

平衡二叉树:

左右子树高度相差不超过1

一篇文章带你入门Java数据结构

 

排序二叉树:

左子树的值都小于根,右子树的值都大于等于根

 

二叉树的遍历:

先序遍历 - 根左右

中序遍历 - 左根右

后序遍历 - 左右根

 

总结

本篇文章就到这里了,希望能给你带来帮助,也希望您能够多多关注服务器之家的更多内容!           

原文链接:https://blog.csdn.net/Col127/article/details/119331968

标签:

相关文章

热门资讯

yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
2021年耽改剧名单 2021要播出的59部耽改剧列表
2021年耽改剧名单 2021要播出的59部耽改剧列表 2021-03-05
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部