随笔分类 - Java数据结构
摘要：前序遍历、中序遍历、后续遍历图解以及算法 概述： 本文包含以下算法，大部分以递归实现 前序遍历（中左右）：先输出自己，然后是左孩子，最后右孩子； 中序遍历（左中右）：先输出左孩子，然后是自己，最后右孩子； 后序遍历（左右中）：先输出左孩子，然后是右孩子，最后自己； 层次遍历 ：一层一层从上到下从左到
阅读全文
摘要：中缀表达式转后缀表达式，后缀表达式的计算（多位数） 中缀表达式转后缀表达式思路 （1）初始化两个栈stack1与stack2，分别存储数和操作符 （2）从左到右扫描中缀表达式 （3）遇到数字时，直接将其压入stack1中 （4）遇到操作符时，先进性比较优先级， 如果优先级比栈顶元素的高，则直接入栈
阅读全文
摘要：Java单链表的四个面试题： 1、将单链表反转 2、从尾到头输出单链表 3、输出单链表的倒数第k个节点 4、将两个有序链表合并 1 import java.util.Stack; 2 3 /** 4 * @author ZhiYi Li 5 * @create 2020/8/25 20:45 6 *
阅读全文
摘要：/** * @author ZhiYi Li * @create 2020/8/25 11:37 * 带头节点的单链表 * 头节点不存放数据 */ //管理单链表 class SingleLinkedList { //初始化一个头节点 private final HeroNode head = ne
阅读全文
摘要：先上一个初级队列的数组实现，缺点是数组不能复用，没有可用性 public class ArrayQueue { private int maxSize;//表示数组最大容量 private int front;//队列头下标 private int rear;//队列尾 private int[]
阅读全文
摘要：1 import java.io.*; 2 3 /** 4 * @author ZhiYi Li 5 * @create 2020/8/24 10:47 6 * 普通矩阵转稀疏矩阵，稀疏矩阵转普通矩阵，稀疏矩阵的物理存储 7 */ 8 public class SparseArr { 9 publi
阅读全文
