![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java数据结构
文章平均质量分 67
学习Java数据结构以及熟练掌握其使用方法
printf("不要熬夜!")
这个作者很懒,什么都没留下…
展开
-
【数据结构排序算法详解】 每次要用到排序的时候都要去再学一遍吗?这次使用图片结合代码带你一次性深入理解数据结构这七种排序:插入排序、希尔排序、冒泡排序,选择排序,快速排序,堆排序,归并排序
学习目标: 目标:熟练运用Java所学知识 学习内容: 本文内容:详解七种排序:插入排序、希尔排序、冒泡排序,选择排序,快速排序,堆排序,归并排序 文章目录学习目标:学习内容:一:插入排序1.1 插入排序的实现思路1.2 实现代码1.3性能分析二、希尔排序 一:插入排序 1.1 插入排序的实现思路 首先创建一个数字序列 将数组分为两个部分,一个是已排序部分,一个是未排序部分(将第一个元素默认成是已排序部分) 进行排序时,每次取未排序部分的第一个元素下标记作bound,与已排序部分的最后一个元素下标原创 2021-04-03 22:19:30 · 212 阅读 · 4 评论 -
【Java】实现堆,并使用堆模拟优先级队列
学习目标: 目标:熟练运用Java所学知识 学习内容: 本文内容:实现堆,并使用堆模拟优先级队列 文章目录学习目标:学习内容:原创 2021-04-02 14:19:37 · 92 阅读 · 0 评论 -
【Java 数据结构】 优先级队列(堆)
学习目标: 目标:熟练掌握Java所学知识 学习内容: 本文内容:优先级队列(堆) 文章目录学习目标:学习内容:一、优先级队列1.1 概念1.2常用接口介绍1.2.1 PriorityQueue特性1.2.2 PriorityQueue常用接口介绍1.3 优先级队列的应用二、优先级队列的模拟实现2.1堆的概念2.2堆的存储方式2.3 堆的创建2.3.1 堆向下调整2.3.2 堆的向上调整2.3.3删除堆顶元素2.3.4取堆顶元素 一、优先级队列 1.1 概念 队列是一种先进先出的数据结构(FIFO)。但原创 2021-04-01 21:00:13 · 145 阅读 · 0 评论 -
【Java数据结构】 二叉树的概念以及简单的应用;二叉树的先序遍历、中序遍历、后序遍历,求二叉树节点个数、求二叉树叶子节点个数、求二叉树第k层节点个数、求二叉树深度、查找给定val所在结点
学习目标: 目标:熟练运用Java所学知识 学习内容: 本文内容:二叉树的概念以及简单操作 文章目录学习目标:学习内容:一、树的结构1.1树的定义1.2关于树的简单概念 一、树的结构 1.1树的定义 树是一个非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合,具有以下特点 有一个特殊的结点,成为根节点,根节点没有前驱结点 除根节点外,其余结点被分成M(M>0)和互不相交的集合T1,T2,T3…Tm,其中每一个集合Tn(0<=n<=m)都是与树结构类似的子原创 2021-03-30 20:29:27 · 410 阅读 · 0 评论 -
【栈和队列】使用数组实现栈,使用数组实现链表,使用链表实现队列,使用链表实现栈
学习目标: 目标:熟练运用Java所学知识 学习内容: 本文内容:使用Java实现:使用数组实现栈,使用数组实现链表,使用链表实现队列,使用链表实现队列 文章目录学习目标:学习内容:具体实现: 具体实现: 使用数组实现栈 //数组实现栈 class MyStack{ int[] data=new int[100]; int size=0; //入栈操作 public void push(int value){ //数组空间已满 if(s原创 2021-03-10 17:47:38 · 216 阅读 · 0 评论 -
【 双向链表】 实现一个双向链表,主要功能有头插,头删,尾插,尾删,按下标插入,按下标删除,按下标查找,按元素查找,按元素删除等等
学习目标: 目标:熟练运用Java所学知识 学习内容: 本文内容:使用Java实现:自己实现一个链表,主要功能有,头插,头删,尾插,尾删,按下标插入,按下标删除等等 文章目录学习目标:学习内容:具体实现: 具体实现: 首先创建一个节点 class ListNode { int val; ListNode next;//指向下一个节点 ListNode prev;//指向前一个结点 public ListNode(int val){原创 2021-03-10 16:18:00 · 163 阅读 · 0 评论 -
【Java数据结构】学习链表以及一些简单操作
学习目标: 目标:快速掌握Java数据结构知识 学习内容: 本文内容: 学习链表 文章目录学习目标:学习内容:1.链表的原理2.链表的代码实现2.1链表的结点定义2.2 创建一条链表3.链表的一些简单操作3.1通过遍历,打印链表所有元素3.2 通过遍历找到链表最后一个节点3.3 通过遍历,找到链表倒数第二个节点3.4通过遍历找到链表第n个节点3.5通过遍历找到链表倒数第n个节点3.6 判断链表是否包含某个元素 1.链表的原理 元素(Element):真实存在于线性表中的内容 结点(node):为组织原创 2021-02-02 23:05:35 · 101 阅读 · 0 评论 -
【Java数据结构】自己实现一个顺序表ArrayList
学习目标: 目标:熟练运用Java所学知识 题目内容: 本文内容: 自己实现一个顺序表ArrayList 文章目录学习目标:题目内容:一、顺序表详细设计1.类属性声明2.构造方法3.扩容数组容量4.添加元素的方法5.删除元素的方法6.判断顺序表中是否具有某个元素7.判断某个元素在顺序表中的位置8.get 、set、clear方法二、完整代码 一、顺序表详细设计 1.类属性声明 private String[] array = null;//存储数据的数组 private int size = 0;//原创 2021-02-02 22:05:03 · 81 阅读 · 0 评论