中缀表达式转换为后缀表达式
来源:互联网 发布:报刊编辑排版软件 编辑:程序博客网 时间:2024/06/03 20:15
第一篇文章写了逆波兰表达式,如果运算过程很复杂又要人为的去把中缀表达式转换为后缀表达式,就容易出错,现在我们又可以利用栈的思想把中缀表达式转换为后缀表达式。
具体思想为:1、遇到数字就打印出来
2、遇到运算符就进栈 但是遇到右括号就把栈里面左括号之前的运算符全部出栈,分情况讨论 :《1》遇到+或者-号 如果栈空或者栈顶元素为左括号则进栈,否则栈顶元素先出栈再把+ 或- 入栈。《2》遇到或/ 号 空栈或者栈顶为(或者+或- 入栈,否则栈顶元素先出栈再把或/ 入栈。
3、最后把栈中元素全部输出
贴上源代码:
http://share.weiyun.com/e33b14d5bf41a00de26feecfba52c451
0 0
- 中缀表达式转换为后缀表达式(C)
- 中缀表达式转换为后缀表达式算法
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- 中缀表达式转换为后缀表达式
- Python正则表达式指南
- Kinect v2.0原理介绍之十二:音频获取
- jquery实现元素的隐藏与显示
- Ubuntu安装jdk
- Python安全编码与代码审计
- 中缀表达式转换为后缀表达式
- 极度涉及收集css命名的一些规则
- <LeetCode><Easy> 36 Valid Sodoku
- Android Studio更新升级方法
- 【Java】适配器模式
- 【Android 学习】之ListView使用大全
- Java存取文件 - Oracle
- iOS项目工程结构,数据流思想和代码规范 工程结构架构,减少耦合混乱以及防治需求大改造成结构重构,如何构建稳定可扩展可变换的工程结构的思考
- nyoj 983首尾相连数组的最大子数组和