前缀表达式、中缀表达式、后缀表达式
发布日期：2022-02-17 02:39:53
浏览次数：36
分类：技术文章
本文共 400 字，大约阅读时间需要 1 分钟。
前缀表达式
如何根据前缀表达式运算出对应的值
例如 1 + (2 + 3) × 4 - 5 如何将该中缀表达式转换成前缀表达式 我们只需给每一层计算按对应的优先级加上括号 上式则为 （（1+（（2+3）×4）））-5） 前缀表达即是将符号拿在括号的前面 -(+(1×(+(23)4))5) 那怎么将前缀表达式还原成中缀呢 我们从右到左开始读前缀表达式 这时候我们会遇见两种情况 1.当遇到数字则放入栈中 2.当遇见运算符则把栈中的数字push两个出来并进行运算后放回栈中这样最终就会算出结果
后缀表达式
同样后缀也是按对应的优先级加上括号，但是我们将符号放在括号后
((1((23)+4)×)+5)- 那怎么将后缀表达式还原成中缀呢 则从左往右读后缀表达式 这时候我们会遇见两种情况 1.当遇到数字则放入栈中 2.当遇见运算符则把栈中的数字push两个出来并进行运算后放回栈中这样最终就会算出结果
转载地址：https://blog.csdn.net/qq_39814938/article/details/114268882 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！
发表评论
最新留言
能坚持，总会有不一样的收获！
[***.219.124.196]2024年03月27日 07时29分42秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
歪门邪道
2021-06-29
理解String.intern()和String类常量池疑难解析例子
2021-06-29
LeetCode题解(1175)：质数排列(Python)
2021-06-29
【Android平台】 Alljoyn学习笔记二 编译自带的demo的步骤
2021-06-29
【Android平台】 Alljoyn学习笔记四 Android Core API参考
2021-06-29
【Alljoyn】Alljoyn学习笔记五 AllJoyn开源技术基础概念解析
2021-06-29
【Alljoyn】 Alljoyn学习笔记六 Alljoyn基本概念
2021-06-29
【Alljoyn】 Alljoyn学习笔记七 Alljoyn瘦客户端库介绍
2021-06-29
【Android】Activity生命周期
2021-06-29
【Android】Activity的四种launchMode
2021-06-29
【Android】Activity的task相关
2021-06-29
【Android】 Intent应用详解
2021-06-29
【Android】 Intent详解
2021-06-29
【Android】 常用的Intent
2021-06-29
Android中AsyncTask的简单用法
2021-06-29
【Android】 Android中Log调试详解
2021-06-29
【Android】Android中WIFI开发总结（一）
2021-06-29
【Android】Android中WIFI开发总结（二）
2021-06-29
【Android】Android之WiFi开发应用示例
2021-06-29
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 307309437 位访客
访问时间: 2024-04-23 21:53:42
访问IP: 3.133.109.211
Copyright © 2020 - 2023 blog.css8.cn 京ICP备2021015314号-1
手机版