摘要：
一、递归的简单应用场景 迷宫问题（回溯），上图说明： 红色的方块是围墙，是小球不能够走的 白色的方块是小球可以活动的范围 左上角是小球的起点，移动到右下角，就算走出了迷宫 那么在这个场景中，就用到了递归（Recursion） 二、递归的概念 简单说：递归就是方法自己调用自己，每次调用时 传入不同的变 阅读全文
posted @ 2021-08-28 22:37
海绵寳寳
阅读(101)
评论(0)
推荐(0)
摘要：
通过数据结构与算法——栈（四）逆波兰计算器-后缀表达式的代码实现，可以看到：后缀表达式对于计算机来说很方便，但是对于我们人来说，后缀表达式却不是那么容易写出来的。 所以本篇就是来讲解怎么实现中缀表达式转换成后缀表达式,以及完成完整版的逆波兰计算器。 * 中缀表达式转后缀表达式步骤 初始化两个栈： 运 阅读全文
posted @ 2021-08-28 18:19
海绵寳寳
阅读(807)
评论(0)
推荐(0)
摘要：
完成一个逆波兰计算器，需求如下： 输入一个 逆波兰表达式，使用栈 Stack（JDK 自带），计算器结果 支持 小括号 和 多位数 主要这里是讲解数据结构，因此简化为只对整数计算 关于前缀、中缀、后缀表达式可以去看我的这篇博文数据结构与算法——栈（三）有关栈的三种表达式 —— 前缀、中缀、后缀表达式 阅读全文
posted @ 2021-08-28 15:57
海绵寳寳
阅读(192)
评论(0)
推荐(0)
摘要：
三种表达式 —— 前缀、中缀、后缀表达式 前缀表达式（波兰表达式） 前缀表达式又称为 波兰表达式，前缀表达式的 运算符位于操作数之前。 例如：( 2 + 3 ) × 4 – 5 对应的前缀表达式为：- × + 2 3 4 5 注意：前面这个表达式是一个中缀表达式，对应的是后面的这个前缀表达式。它的符 阅读全文
posted @ 2021-08-28 14:53
海绵寳寳
阅读(430)
评论(0)
推荐(0)
摘要：
综合计算器-中缀表达式 使用栈来实现综合计算器，比如，输入一个表达式：7*2*2-5+1-5+3-3 ，计算出这个表达式的结果 什么是中缀表达式 中缀表达式是一个通用的 算术 或 逻辑公式表示方法。 操作符 是以 中缀形式 处于操作数的 中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。 阅读全文
posted @ 2021-08-28 14:20
海绵寳寳
阅读(299)
评论(0)
推荐(0)
浙公网安备 33010602011771号