Java -- 数据结构
文章平均质量分 89
本专栏分享关于数据结构的一些知识点。
Kevin-Dev
不断学习,做更好的自己!
展开
-
【Java -- 数据结构】什么是图(Graph)?
图是一种较线性表和树更为复杂的数据结构,在线性表中,数据元素之间仅有线性关系,在树形结构中,数据元素之间有着明显的层次关系,而在图形结构中,节点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。...原创 2021-03-13 15:53:08 · 563 阅读 · 0 评论 -
【Java -- 数据结构】什么是堆(Heap)?
这里所说的堆是数据结构中的堆,而不是内存模型中的堆。堆通常是一个可以被看做一棵树,它满足下列性质原创 2021-03-13 15:57:57 · 317 阅读 · 0 评论 -
【Java -- 数据结构】什么是哈希算法(Hash)?
哈希算法就是一种以 键-值(key-indexed)存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值。原创 2020-02-17 15:05:11 · 398 阅读 · 0 评论 -
【Java -- 数据结构】什么是红黑树(Red-Black Tree)?
红黑树英文名:Red-Black Tree 简称R-B Tree。是一种不严格的平衡二叉查找树。原创 2021-03-02 14:11:31 · 176 阅读 · 0 评论 -
【Java -- 数据结构】什么是二叉树(binary tree)?
树这种数据结构跟现实中的树很像,里面的每个元素叫做结点,用连线把相邻的结点连接起来,相邻结点之间的关系叫父子关系。原创 2020-01-02 20:41:41 · 170 阅读 · 0 评论 -
【Java -- 数据结构】什么是链表(LinkedList)?
通过总结手写链表的方法,不用刻意去背,只要把思路理清楚,边界条件考虑全面,就不用去背,重复的练习。原创 2021-03-13 15:55:32 · 230 阅读 · 0 评论 -
【Java -- 数据结构】什么是数组(Array)?
数组是一种大小固定的数据结构,对线性表的所有操作都可以通过数组来实现。数组是在内存中开辟一段连续的空间,并在此空间存放元素。原创 2021-03-13 15:56:53 · 218 阅读 · 1 评论 -
【Java -- 数据结构】什么是队列(Queue)?
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。...原创 2021-03-13 15:54:15 · 146 阅读 · 0 评论 -
【Java -- 数据结构】什么是栈(Stack)?
如果我们要取东西,先要取柜子最外边的东西,才能取到柜子最里边的东西。这种先进后出,后进先出的结构称为“栈”原创 2020-01-02 20:06:01 · 309 阅读 · 0 评论