使用java输出一个表达式的逆波兰式串,计算他的值,参与的数字都是个位数

时间: 2024-04-29 15:23:25 浏览: 8
首先,需要了解逆波兰表达式的概念。逆波兰表达式,也叫后缀表达式,是一种不需要括号来标识优先级的数学表达式。它将运算符放在操作数的后面,因此也被称为后缀表示法。 例如,表达式(3+4)*5-6的逆波兰式为 3 4 + 5 * 6 - 计算逆波兰式的值可以使用栈来实现。具体步骤如下: 1. 从左到右扫描逆波兰式串 2. 遇到数字,将其压入栈中 3. 遇到运算符,弹出栈顶的两个数,进行相应的运算,并将结果压入栈中 4. 最终,栈中只剩下一个数,即为逆波兰式的计算结果 下面是一个实现以上步骤的java代码: ```java import java.util.*; public class ReversePolishNotation { public static void main(String[] args) { String expression = "3+4*5-6"; String rpn = toRPN(expression); System.out.println(rpn); int result = calculateRPN(rpn); System.out.println(result); } // 将中缀表达式转换为逆波兰式 public static String toRPN(String expression) { StringBuilder rpn = new StringBuilder(); // 逆波兰式串 Stack<Character> stack = new Stack<>(); // 运算符栈 for (int i = 0; i < expression.length(); i++) { char ch = expression.charAt(i); if (Character.isDigit(ch)) { // 遇到数字,直接加入逆波兰式串 rpn.append(ch); } else { // 遇到运算符 while (!stack.isEmpty() && getPriority(stack.peek()) >= getPriority(ch)) { // 如果栈顶运算符优先级大于等于当前运算符,弹出栈顶运算符加入逆波兰式串 rpn.append(stack.pop()); } stack.push(ch); // 当前运算符入栈 } } while (!stack.isEmpty()) { // 将剩余运算符弹出加入逆波兰式串 rpn.append(stack.pop()); } return rpn.toString(); } // 计算逆波兰式的值 public static int calculateRPN(String rpn) { Stack<Integer> stack = new Stack<>(); // 操作数栈 for (int i = 0; i < rpn.length(); i++) { char ch = rpn.charAt(i); if (Character.isDigit(ch)) { // 遇到数字,入栈 stack.push(ch - '0'); // 将字符转换为数字 } else { // 遇到运算符,弹出栈顶的两个数,进行相应的运算,并将结果压入栈中 int b = stack.pop(); int a = stack.pop(); switch (ch) { case '+': stack.push(a + b); break; case '-': stack.push(a - b); break; case '*': stack.push(a * b); break; case '/': stack.push(a / b); break; } } } return stack.pop(); // 栈中只剩下一个数,即为逆波兰式的计算结果 } // 获取运算符的优先级 public static int getPriority(char ch) { switch (ch) { case '+': case '-': return 1; case '*': case '/': return 2; default: return 0; } } } ``` 在上面的代码中,toRPN方法将中缀表达式转换为逆波兰式,calculateRPN方法计算逆波兰式的值,getPriority方法获取运算符的优先级。 对于输入的表达式"3+4*5-6",运行以上代码的输出结果如下: ``` 345*+6- 17 ``` 其中,逆波兰式串为"345*+6-",计算结果为17。

相关推荐

最新推荐

recommend-type

编译原理实验报告6-逆波兰式的翻译和计算.doc

逆波兰式的翻译和计算。编译原理的实验报告,有利于新手对于逆波兰的基础理解。文件中给出了具体的代码和理解,还有结果截图显示。采用C语言编写,简单易懂。就一个实验报告!!
recommend-type

Java使用正则表达式判断字符串是否以字符开始

主要介绍了Java使用正则表达式判断字符串是否以字符开始的相关资料,需要的朋友可以参考下
recommend-type

java使用正则表达式查找包含的字符串示例

主要介绍了java使用正则表达式查找包含的字符串功能,结合具体实例形式分析了java针对字符串匹配查找的相关实现技巧,需要的朋友可以参考下
recommend-type

Java用正则表达式实现${name}形式的字符串模板实例

主要给大家介绍了Java如何用正则表达式实现${name}形式的字符串模板,文章给出详细的实例代码,对大家的理解和学习会很有帮助,有需要的朋友们下面来一起看看吧。
recommend-type

Java计算数学表达式代码详解

主要介绍了Java计算数学表达式代码详解,具有一定借鉴价值,需要的朋友可以了解下。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

SPDK_NVMF_DISCOVERY_NQN是什么 有什么作用

SPDK_NVMF_DISCOVERY_NQN 是 SPDK (Storage Performance Development Kit) 中用于查询 NVMf (Non-Volatile Memory express over Fabrics) 存储设备名称的协议。NVMf 是一种基于网络的存储协议,可用于连接远程非易失性内存存储器。 SPDK_NVMF_DISCOVERY_NQN 的作用是让存储应用程序能够通过 SPDK 查询 NVMf 存储设备的名称,以便能够访问这些存储设备。通过查询 NVMf 存储设备名称,存储应用程序可以获取必要的信息,例如存储设备的IP地址、端口号、名称等,以便能
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。