利用逆波兰表达式求算数表达式的值

2024-05-05 05:58
文章标签 表达式 波兰 算数

本文主要是介绍利用逆波兰表达式求算数表达式的值,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

算数表达式即中缀表达式,而逆波兰表达式即为后缀表达式。
例如:
中缀表达式:  2+3*8+9-(1+4)/2 =
后缀表达式:  2 3 8 * 9 1 4 + 2 / - + + =
而这两者之间的区别:前者是由人来计算的,比较直观,而对于机器来说,后者更加的快速,而且还去掉了括号。
后缀表达式的运算规则:从左至右,遇到运算符则将前面两值进行运算:
例如:2 3 8* 的时候,等价于 2 3*8 即 2 24 
原式变成了2 249 1 4 + 2/ - + +
如何将中缀表达式转换为后缀表达式?
假设中缀表达式为centerE 设得到后缀表达式为behindE 在转化过程中我们还需要一个栈 设为 tempS
转换规则是:
   从centerE取出一个元素A,
   如果是数字则加入到behindE中;
  如果是运算符,将操作符A与操作符堆栈tempS栈顶的运算符的优先关系相比较;
   如果,优先关系高于temoS栈顶的运算符,则将该运算符压入tempE;
  倘若不是(低于或等于)的话,则将栈tempE栈顶的运算符从栈中弹出保存到behindE,重复此步骤,直到操作符A压入栈tempE。(对于+、-来说,把tempE全部弹出,然后把A压入tempE中)
如果是左括号"(",则压入栈tempE;(注意,"("将之后的运算符的优先级与之前tempE中运算符的优先级隔开)
如果是右括号")",则栈tempE弹出操作符并加入到behindE中,直到弹出左括号"(";
  重复步骤2中的操作,所有元素处理完毕后将堆栈tempE弹出操作符并加入到behindE中;
这样中缀式表示的简单算术表达式转化为逆波兰表达式所表示的简单算术表式。

这篇关于利用逆波兰表达式求算数表达式的值的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/960934

相关文章

SpringBoot @Scheduled Cron表达式使用方式

《SpringBoot@ScheduledCron表达式使用方式》:本文主要介绍SpringBoot@ScheduledCron表达式使用方式,具有很好的参考价值,希望对大家有所帮助,如有... 目录Cron 表达式详解1. 表达式格式‌2. 特殊字符解析3. 常用示例‌4. 重点规则5. 动态与复杂场景‌

Spring Boot 集成 Quartz 使用Cron 表达式实现定时任务

《SpringBoot集成Quartz使用Cron表达式实现定时任务》本文介绍了如何在SpringBoot项目中集成Quartz并使用Cron表达式进行任务调度,通过添加Quartz依赖、创... 目录前言1. 添加 Quartz 依赖2. 创建 Quartz 任务3. 配置 Quartz 任务调度4. 启

Spring Boot中定时任务Cron表达式的终极指南最佳实践记录

《SpringBoot中定时任务Cron表达式的终极指南最佳实践记录》本文详细介绍了SpringBoot中定时任务的实现方法,特别是Cron表达式的使用技巧和高级用法,从基础语法到复杂场景,从快速启... 目录一、Cron表达式基础1.1 Cron表达式结构1.2 核心语法规则二、Spring Boot中定

使用C#代码计算数学表达式实例

《使用C#代码计算数学表达式实例》这段文字主要讲述了如何使用C#语言来计算数学表达式,该程序通过使用Dictionary保存变量,定义了运算符优先级,并实现了EvaluateExpression方法来... 目录C#代码计算数学表达式该方法很长,因此我将分段描述下面的代码片段显示了下一步以下代码显示该方法如

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

如何掌握面向对象编程的四大特性、Lambda 表达式及 I/O 流:全面指南

这里写目录标题 OOP语言的四大特性lambda输入/输出流(I/O流) OOP语言的四大特性 面向对象编程(OOP)是一种编程范式,它通过使用“对象”来组织代码。OOP 的四大特性是封装、继承、多态和抽象。这些特性帮助程序员更好地管理复杂的代码,使程序更易于理解和维护。 类-》实体的抽象类型 实体(属性,行为) -》 ADT(abstract data type) 属性-》成

Java基础回顾系列-第三天-Lambda表达式

Java基础回顾系列-第三天-Lambda表达式 Lambda表达式方法引用引用静态方法引用实例化对象的方法引用特定类型的方法引用构造方法 内建函数式接口Function基础接口DoubleToIntFunction 类型转换接口Consumer消费型函数式接口Supplier供给型函数式接口Predicate断言型函数式接口 Stream API 该篇博文需重点了解:内建函数式

C语言程序设计(数据类型、运算符与表达式)

一、C的数据类型 C语言提供的数据类型: 二、常量和变量 2.1常量和符号常量 在程序运行过程中,其值不能被改变的量称为常量。 常量区分为不同的类型: 程序中用#define(预处理器指令)命令行定义变量将代表常量,用一个标识符代表一个常量,称为符合常量。 2.2变量 变量代表内存中具有特定属性的一个存储单元,用来存放数据,在程序运行期间,这些值是可以 改变的。 变