摘要: 上篇中,我们只支持对整数实现,本篇完整实现,支持加减乘除和多位数、小数,思路与上篇相同。 因此直接上代码实现过程 package com.atxihua; import java.util.ArrayList; import java.util.Collections; import java.ut 阅读全文
posted @ 2021-12-23 20:41 活在记忆里的人 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 前缀表达式又称为波兰表达式,后缀表达式又称为逆波兰表达式 实现过程 1、输入一个逆波兰表达式(后缀表达式),使用栈(Stack),计算其结果 2、支持小括号和多位数,本例简化为支持对整数计算 3、思路分析: 还是以(3+4)*5-6为例,其对应后缀表达式为3 4 + 5 * 6 - 1.从左到右扫描 阅读全文
posted @ 2021-12-23 11:35 活在记忆里的人 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 后缀表达式适合计算机式的计算,因此在开发中,我们需要将中缀表达式转为后缀表达式。 三种表达式 这里再次区分一下前缀表达式、中缀表达式、后缀表达式(以(3+4)*5-6为例) 中缀表达式就是我们正常遇见的(3+4)*5-6这样的式子 前缀表达式又称为波兰式,其运算符是在数之前 中缀表达式转前缀表达式思 阅读全文
posted @ 2021-12-23 11:08 活在记忆里的人 阅读(2112) 评论(0) 推荐(0) 编辑