双向循环链表跟单向链表一样，都是头尾相连，不过单向是尾指向头，双向是头尾互相指，可以从前往后查，也可以从后往前查 无头结点的双向循环链表 public class CircleLinkedList<E> extends AbstractList<E> { private Node<E> first; ...
分类：
编程语言 时间：
2020-05-25 00:19:12
阅读次数：
82
一、什么是队列 队列是一种特殊的线性表，只能在头尾两端进行操作，特点是先进先出；就像排队买票一样，先来的先买 二、接口设计 三、代码实现 可以使用动态数组、链表等实现；这里两种实现栈与双向链表 1、栈 public class Queue { private Stack<Integer> inSta ...
分类：
编程语言 时间：
2020-05-25 00:08:12
阅读次数：
52
单循环链表与单链表的不同是，单循环链表尾结点的next指向第一个结点（或头结点） 代码： 无头结点： public class SingleCircleLinkedList<E> extends AbstractList<E> { private Node<E> first; private sta ...
分类：
编程语言 时间：
2020-05-24 23:46:44
阅读次数：
71
一、什么是栈 栈是一种线性结构，栈的特点就是先进后出（FILO）；就像弹夹装子弹一样，最先压进去的在最底下，最后才被射出。 二、相关接口设计 三、栈的实现 栈可以用之前的数组、链表等设计，这里我使用动态数组实现（在之前自己写的，不是jdk自带的） public class Stack<E> { pr ...
分类：
编程语言 时间：
2020-05-24 23:45:25
阅读次数：
63
怎么才算真正掌握了一个数据结构或算法数组在内存中的图解java实现单链表的构造以及基本操作堆和栈的区别之数据结构和内存栈溢出和栈内存溢出的区别栈大小和内存分布问题常见的hash算法及其原理哈希冲突及四种解决方法java数据结构----图漫画：什么是B-树？漫画：什么是一致性哈希？漫画：什么是拜占庭将... ...
分类：
其他好文 时间：
2020-04-30 10:03:06
阅读次数：
116
二叉树 树存储方式的分析 树示意图: 二叉树遍历的说明 代码示例： 节点实例： ...
分类：
编程语言 时间：
2020-04-26 01:59:17
阅读次数：
84
顺序存储二叉树 顺序存储二叉树的概念 要求: 顺序存储二叉树的特点: 顺序存储二叉树遍历: 代码实现： ...
分类：
编程语言 时间：
2020-04-26 01:56:19
阅读次数：
92
线索化二叉树 先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 线索二叉树基本介绍 线索二叉树应用案例 应用案例说明：将下面的二叉树，进行中序线索二叉树。中序遍历的数列为 {8, 3, 10, 1, 14, 6} 代码演示： 节点实体类： ...
分类：
编程语言 时间：
2020-04-26 01:06:55
阅读次数：
73
哈希表 哈希表简介： google 公司的一个上机题: 思路分析并画出示意图: 代码演示： 实体节点类： ...
分类：
编程语言 时间：
2020-04-25 23:15:02
阅读次数：
89
插入排序 插入排序介绍： 插入排序法思想: 插入排序思路图: 代码演示： 运行结果： ...
分类：
编程语言 时间：
2020-04-25 20:52:27
阅读次数：
84
