c++实现字符串表达式求值（逆波兰式）
在程序设计中，可能碰到需要对字符串数学表达式求值的问题，常用的方法是解析表达式，生成二叉树，然后进行计算。编译器就是使用这种方法来解析程序中的表达式的。这种方法实现起来有点难度，需要考虑运算符的优先级，括号的配对，堆栈的使用等等。我们正常情况下看到的数学表达式如果用二叉树遍历的话，恰好是中序遍历，故叫做中序表达式。除此之外，还有前序表达式，后序表达式。如：a+b+c(中序)，++abc(前序)，ab+c+(后序)，如果表达式含有×，／，（）等就更复杂了。
后缀表达式也称逆波兰表达式 因其使表达式求值变得轻松，所以被普遍使用。
程序解析字符串表达式，将其转换为逆波兰式，然后生成表达式二叉树，最后计算表达式值。
文件下载
评论信息
-
-
-
u014418400 :字符不行的2018-06-09 -
-
tan_handsome :不能做字符型的计算，比如((a+b)*c)*(d+e)-f这样的不可以。失望。2017-11-29
-
-
pxh7103 :只支持 + - * / % ( )2017-08-04
-
-
alarfat :很靠谱的代码，非常不错,详尽的代码及注释,很好，谢谢分享2016-02-26
-
-
liuwenlong_linzhu :算法值得参考和学习2015-10-29
-
其他资源
- FPGA DDS 任意波形发生器完整项目代码
- IEEE33节点潮流计算
- 串级控制仿真
- QT项目:学生成绩管理系统
- MATLAB高效编程技巧与应用：25个案例分析_书籍pdf+源程序
- DPCM译码器的设计与仿真——使用MATLAB设计
- HHT变换的三种方法 Matlab，包含CMD分解，希尔伯特黄方法时频分析
- 基于SSM实现的酒店管理系统【附源码】（毕设）
- 基于SSM的人事管理系统
- Java%208%20-%20GC%20cheatsheet.png.zip
- Java写的KTV管理系统（Swing界面，含源码）Java实用源码整理learns
- DM9000_Application_Notes_Ver_1_22.pdf
- Tensorflow On Spark
- ASP开发,网上选课系统源码
- IEEE 802.1 Standard
- DSP Builder9.0完美破解,带中文破解步骤说明
- 引力论与宇宙论（温伯格）
- SSCOM4.2串口调试工具
- IOS之分析网易新闻存储数据 CoreData的使用 增删改查
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明