迷人的数据结构
奇奇怪怪$_$
~~~
展开
-
逆波兰表达式
逆波兰表达式 逆波兰表达式又叫做后缀表达式,是一种把运算符前置的算术表达式 逆波兰表达式是一种非常有用的表达式,它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如a+b*c+d / e转换为"a b c * + d e / +"逆波兰表达式 小操作,简单实现一下 public class PolandNotation { public static void main(String[] args) { // 计算:4*5-8+60+8/2 String原创 2021-04-14 16:58:06 · 328 阅读 · 0 评论 -
中缀表达式
中缀表达式 模拟简单的加减乘除计算 需要使用到两个栈协助操作,实现还是比较困难,但是搞懂了还是很nice的 保姆级别的注释,方便日后参考 1.定义要用到的方法 class ArrayStack1{ // 先创建一个栈 private int maxsize; // 栈的大小 private int[] stack; // 数组模拟栈,数据放在该数组中 private int top = -1; // 栈顶,初始化为-1,表示栈内无数据 public ArrayStack1(原创 2021-04-14 16:06:29 · 151 阅读 · 1 评论