XiaoCoder的博客

【数据结构（五）】树----ADT二叉树1、二叉树##1.1 特征优点二叉树的平均深度是O（log N），一般不用担心栈空间被用尽；要求所有的项都可以进行排序，所以需要实现一个Comparable接口；使用的是递归的方式进行数据的查找/删除/增加/修改；缺点如果数据量过于庞大，会导致二叉树的深度过深，导致效率会急剧低下；如果使用删除操作会使树节点位置进行改变，操作复杂（解决是使用删除标识符）；代码如下：package com.xiao.java_base.btree;

文章目录【数据结构（四）】队列BFS、DFS:question: 题目--岛屿数量:one: DFS（深度优先搜索）:relaxed: 题解:minidisc: 思路：[引用解题思路](https://leetcode-cn.com/problems/number-of-islands/solution/number-of-islands-shen-du-you-xian-bian-li-dfs-or-/):eagle: DFS题解:two: BFS (广度优先搜索):relaxed: 题解:minidis

数据结构----队列:water_buffalo: 队列1、队列简介2、队列的实现2.1 :low_brightness: 缺点2.2 :dancer:循环队列3、队列的用法???? 队列1、队列简介在 FIFO 数据结构中，将首先处理添加到队列中的第一个元素。如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。2、队列的实现为了实

【数据结构之链表（二）】一一一一双向链表【数据结构之链表（二）】一一一一双向链表1、:first_quarter_moon:前言2、:orange: 为什么有了`单向链`表还要使用`双向链表`呢？2、:banana: 双向链表对比单向链表的优缺点如何呢？一、指代不同二、优点不同三、缺点不同3、:tomato: 双向链表是怎么实现的呢?【数据结构之链表（二）】一一一一双向链表1、????前言首先抛出几个问题，这也是本文双向链表的思路脉络：[1️⃣ 为什么有了单向链表还要使用双向链表呢？](#2、??

【数据结构链表（一）】一一一一单向链表1、:apple: 什么是单向链表2、:banana: 概念3、:orange: 链表特点4、:jack_o_lantern: 单向链表的实现原理4.1 :first_quarter_moon_with_face: 单向链表的实现类4.2 :b: 如何自己实现链表4.2.1 :one: 创建一个节点类4.2.2 :two: 创建链表类【数据结构链表（一）】一一一一单向链表1、???? 什么是单向链表​ 链表包含单链表，双向链表，循环链表等等。相对于线性表，添加，删

堆栈数据结构堆栈堆内存堆内存是是Java内存中的一种，它的作用是用于存储Java中的对象和数组，当我们new一个对象或者创建一个数组的时候，就会在堆内存中开辟一段空间给它，用于存放。第一点：堆其实可以类似的看做是管道，或者说是平时去排队买票的的情况差不多，所以堆内存的特点就是：先进先出，后进后出，也就是你先排队，好，你先买票。第二点：堆可以动态地分配内存大小，生存期也不必事先告诉编译器，因为它是在运行时动态分配内存的，但缺点是，由于要在运行时动态分配内存，存取速度较慢。栈内存保存局部变量