08 2022 档案
摘要：使用栈完成表达式的计算思路 1、通过一个index值（索引），来遍历我们的表达式 2、如果我们发现是数字，则直接入数栈；如果发现扫描到的是符号，就分一下集中情况： 3.1 ：如果符号栈有操作符，就需要进行比较 --> 3.1.1 如果当前操作符的优先级小于或者等于栈中的操作符，就需要从数栈中pop出
阅读全文
摘要：一、前缀表达式【波兰表达式】： 前缀表达式也称为波兰表达式，其特点是运算符位于操作数之前 举例说明：（3+4)*5-6 对应的前缀表达式就是：- * + 3 4 5 6 前缀表达式的计算机求值： 从右至左扫描表达式，遇到数字时，将数字压入堆栈中，遇到运算符，弹出来栈顶的2个数，用运算符对他们做相应的
阅读全文
摘要：头插法 每加入一个节点就将其加入到头节点之后，遍历则从前往后，出栈则是将头节点的指针指向下个节点对象所指向的节点,例：0 --> 1 --> 2 --> 3 变为：0 --> 2 --> 3 1 //定义数字节点类，每个数字节点对象都是一个节点 2 class NumberNode{ 3 //dat
阅读全文
摘要：栈：是一种先入后出的数据结构 栈底：栈中最下边的数据 栈顶：栈中最上边的数据 使用数组模拟栈数据结构 --> 1 //定义栈【里边使用数组模拟栈数据结构】，管理整个栈 2 class Stack{ 3 private int maxSize; //数组中能放置的最大的数据的个数 4 private
阅读全文
摘要：图形示例： 1 //定义Boy类，每一个Boy类的对象都是一个节点 2 class Boy{ 3 //定义小孩id 4 private int id; //值域 5 6 //创建构造器初始化值域 7 public Boy(int id) { 8 this.id = id; 9 } 10 11 pri
阅读全文
摘要：单链表管理的缺点： 单项链表，查找的方向只能是一个方向，而双链表可以向前或者向后查找节点 单链表不能自我删除，而要借助辅助节点进行遍历，而双链表则可以自我删除，之前用单链表删除节点时总会使用到辅助变量tmp，其实tmp就是待删除节点的前一个节点 单链表实现效果图： 删除： 1 //定义HeroNod
阅读全文
摘要：链表的物理存储结构： 特点： 链表是以节点的方式来存储数据的 每个节点包含data域，next域：指向下一个节点 链表的各个节点不一定是连续的 分类：链表分带头节点的和没有头节点的，根据实际需求来决定 案例：定义单链表实现三国英雄任务增删查改以及排序、遍历、合并等操作 1 //定义一个HeroNod
阅读全文
摘要：1 import java.util.Scanner; 2 //数组模拟队列 3 public class ArrayQueueDemo { 4 public static void main(String[] args) { 5 ArrayQueue arrayQueue = new ArrayQ
阅读全文
摘要：1 public class SpareArray { 2 public static void main(String[] args) { 3 /** 4 * 创建原始的二维数组：11 * 11 5 * 0:表示没有棋子 6 * 1:表示黑子 7 * 2:表示蓝子 8 */ 9 int chess
阅读全文
摘要：温馨提示：由于图片中内容较多，字节很小，选中图片右键选择 ”在新标签页中打开图片“，在新的页面中可放大查看~ 步骤：单元测试的快速入门 需求：使用单元测试进行业务方法预期结果、正确性测试的快速入门 分析： 将JUnit的jar包导入到项目中 IDEA通常整合好了JUnit框架，一般不需要导入 如果I
阅读全文
