坚持者的博客

1. 前情提要本文是树的遍历实现，要关注队列实现方式，请关注如下文章:数据结构 （三）手写队列2. 树的基本概念链表、栈和队列都是一对一的线性结构，一对多的线性结构——树。「一对多」就是指一个元素只能有一个前驱，但可以有多个后继。a树的节点定义看如下图b 满二叉树在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上，这样的二叉树称为满二叉树。满二叉树具有...

前沿本文是手写队列，如果要看栈的实现方式,请关注前文:数据结构（二) 使用链表实现栈介绍本文使用数组和栈的方式实现队列,使用栈的方式实现队列需要使用两个栈（ stackPush，stackPop）来实现，必须保证两点：1 stackPush中元素必须一次性全部压入stackPop, 2 stackPush在压入元素时，stackPop必须为空，首先介绍栈实现队列方式:栈实现...

前沿使用链表节点来实现栈，栈具有先进后出特性，本文展现入栈，出栈，遍历、清空、判空等所有操作。前文数据结构（一）手写链表代码 ，请看传送门：代码/** * Class: 基础数据结构-栈(使用链节点实现) * * @Author: wangzhong * @Date: 2020-02-10 14:20 */public class MyStack { //栈顶指针...

1. 前沿数据结构在实际工作中应用较多，大多框架都有应用，现特手写java中比较深奥的数据结构，本文是单向链表手写，希望对童鞋们的面试工作有帮助，现直接上代码如下.2. 代码/** * Class: 基础数据结构-单向链表 * * @Author: wz * @Date: 2020-02-09 16:01 */public class MyNodeList { /** *...