橘子洲头。

摘要： 二叉树的遍历分为深度优先遍历（DFS)和广度优先遍历（BFS) DFS遍历主要有： 前序遍历 中序遍历 后序遍历 一、递归实现DFSNode.java: 递归遍历： 二、非递归实现DFS（依靠栈） 三、实现层序遍历（依靠队列） 阅读全文

摘要： 通用树的理论知识 一、树的定义 由一个或多个（n>=0）节点组成的有限集合T，有且仅有一个节点称为根（root），当n>1时，其7余的节点为m（m>=0）个互不相交的有限集合T1，T2，...，Tm。每个集合本身又是棵树，称其为根的子树。注意：空树也是树，树具有递归性。 二、树的相关术语 1. 根： 阅读全文

摘要： 双端队列（Deque）双端队列是指允许两端都可以进行入队和出队操作的队列，其元素的逻辑结构仍是线性结构。将队列的两端分别称为前端和后端，两端都可以入队和出队。Deque继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中L 阅读全文

摘要： 普通顺序队列存在的问题在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位，然后将元素值赋值给rear单位。出队时，则是头指针front后移一个单位。像这样进行了一定数量的入队和出队操作后，可能会出现这样的情况：尾指针rear已指到数组的最后有一个元素，即rear==MaxLen-1，此时 阅读全文

摘要： 队列只允许在一端插入数据操作，在另一端进行删除数据操作的特殊线性表；进行插入操作的一端称为队尾（入队列），进行删除操作的一端称为队头（出队列）；队列具有先进先出（FIFO）的特性。 三种实现方式 顺序存储实现方式 链式存储实现方式 基于LinkedList实现队列结构 阅读全文

摘要： 栈的特点： 先进后出，就像现实生活中叠盘子和取盘子一样。 三种实现方式： 顺序存储实现方式： 链式存储实现方式： 基于LinkedList实现的栈结构： 阅读全文

摘要： 一、单向循环链表表中的最后一个节点的指针域指向头结点，整个链表形成一个环。其他的与单链表相同。 （以下图片均来自网络，侵删） 插入操作 删除操作 简单实现 循环单链表模拟击鼓传花游戏 二、双向循环链表从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表 阅读全文

摘要： 什么是双向链表？每一个结点不仅配有next引用，同时还有一个prev引用，指向其上一个结点（前驱结点）， 没有前驱的时候就为NULL。 （以下图片均来自网络，侵删） 与单链表的区别？和单向链表相比有以下优势： 插入操作 删除操作 实现 阅读全文

摘要： 单链式存储线性列表线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的 （图片来自网络，侵删） 存储单元由两部分组成，数据源和指针，数据源放数据，指针指向下个存储单元。LinkedList采用的就是链式存储线性表。 链式线性表的插入操作 链 阅读全文

摘要： 一个线性表是由n(n≥0)个数据元素所构成的有限序列。 线性表逻辑地表示为：（a0,a1,…,an-1)。其中，n为线性表的长度，n=0时为空表。i为ai在线性表中的位序号。 存储结构：1.顺序存储，数据是存放是连续的 2.链式存储，数据存放不是连续的，但之间有联系保证找到下一个数据。 顺序存储的线 阅读全文