自学JAVA数据结构笔记
文章平均质量分 85
Mikudd3
这个作者很懒,什么都没留下…
展开
-
九、二叉树
黑马程序员Java数据结构与java算法全套教程,数据结构+算法教程全资料发布,包含154张java数据结构图_哔哩哔哩_bilibili提示:以下是本篇文章正文内容,下面案例可供参考树是我们计算机中非常重要的一种数据结构,同时使用树这种数据结构,可以描述现实生活中的很多事物,例如家 谱、单位的组织架构、等等。树是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就 是说它是根朝上,而叶朝下的。原创 2023-03-06 19:20:06 · 328 阅读 · 0 评论 -
八、符号表
自学JAVA数据结构笔记,跟学视频为:黑马程序员Java数据结构与java算法全套教程,数据结构+算法教程全资料发布,包含154张java数据结构图_哔哩哔哩_bilibili符号表最主要的目的就是将一个键和一个值联系起来,符号表能够将存储的数据元素是一个键和一个值共同组成的 键值对数据,我们可以根据键来查找对应的值。符号表中,键具有唯一性。二、有序符号表1.含义上面实现的符号表,我们可以称之为无序符号表,因为在插入的时候,并没有考虑键值对的顺序,而在实际生活中,有时候我们需要根据键的大小进原创 2023-03-04 17:06:48 · 663 阅读 · 0 评论 -
七、队列实现
黑马程序员Java数据结构与java算法全套教程,数据结构+算法教程全资料发布,包含154张java数据结构图_哔哩哔哩_bilibili提示:以下是本篇文章正文内容,下面案例可供参考队列是一种基于先进先出(FIFO)的数据结构,是一种只能在一端进行插入,在另一端进行删除操作的特殊线性表,它 按照先进先出的原则存储数据,先进入的数据,在读取数据时先读被读出来。原创 2023-03-03 08:57:19 · 398 阅读 · 2 评论 -
六、栈、栈的相关问题
黑马程序员Java数据结构与java算法全套教程,数据结构+算法教程全资料发布,包含154张java数据结构图_哔哩哔哩_bilibili提示:以下是本篇文章正文内容,下面案例可供参考栈是一种基于先进后出(FILO)的数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出 的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一 个数据被第一个读出来)。原创 2023-03-02 21:05:03 · 559 阅读 · 0 评论 -
五、链表-双向链表
自学JAVA数据结构笔记,跟学视频为:黑马程序员Java数据结构与java算法全套教程,数据结构+算法教程全资料发布,包含154张java数据结构图_哔哩哔哩_bilibili3.双向链表API4双向链表实现二、快慢指针1.含义快慢指针指的是定义两个指针,这两个指针的移动速度一块一慢,以此来制造出自己想要的差值,这个差值可以然 我们找到链表上相应的结点。一般情况下,快指针的移动步长为慢指针的两倍3.判断链表是否有环4.获取环形链表入口 三、约瑟夫问原创 2023-03-01 09:47:54 · 211 阅读 · 0 评论 -
四、链表-单向链表
黑马程序员Java数据结构与java算法全套教程,数据结构+算法教程全资料发布,包含154张java数据结构图_哔哩哔哩_bilibili提示:以下是本篇文章正文内容,下面案例可供参考链表是一种物理存储单元上非连续、非顺序的存储结构,其物理结构不能只管的表示数据元素的逻辑顺序,数据元 素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点(链表中的每一个元素称为结点)组成, 结点可以在运行时动态生成。原创 2023-02-28 09:19:20 · 121 阅读 · 0 评论 -
三、线性表
自学JAVA数据结构笔记,跟学视频为:黑马程序员Java数据结构与java算法全套教程,数据结构+算法教程全资料发布,包含154张java数据结构图_哔哩哔哩_bilibili线性表时最基本、最简单、也是最常用的一种数据结构,一个线性表时n个具有相同特征的数据元素的有限序列线性表的数据元素之间具有一种“一对一”的逻辑关系1.第一个元素没有前驱,这个数据元素被称为头结点2.最后一个元素没有后继,这个元素被称为尾结点3.除了第一个和最后一个元素外,其他数据元素有且只要一个前驱和一个后继1.顺序存储数据元素的线性原创 2023-02-27 10:37:43 · 269 阅读 · 0 评论 -
二、高级排序
黑马程序员Java数据结构与java算法全套教程,数据结构+算法教程全资料发布,包含154张java数据结构图_哔哩哔哩_bilibili提示:以下是本篇文章正文内容,下面案例可供参考。原创 2023-02-26 11:11:46 · 298 阅读 · 0 评论 -
一、简单排序
目录前言一、Comparable接口介绍1.描述2.Comparable使用 二、冒泡排序1.排序原理2.冒泡排序实现2.1 冒泡排序API2.2 冒泡排序实现3.冒泡排序时间复杂度三、选择排序1.排序原理2.选择排序实现2.1 选择排序API2.2 选择排序实现3.选择排序时间复杂度四、插入排序1.排序原理2.插入排序实现2.1 插入排序API2.2 插入排序实现3.插入排序时间复杂度总结自学JAVA数据结构笔记,跟学视频为:黑马程序员Java数据结构与java算法全套教程,数据结构+算法教程全资料发布,原创 2023-02-25 10:20:23 · 306 阅读 · 0 评论