一般情况下表达式是由操作数和运算符组成，例如算数表达式中通常将运算符放在两个操作数中间，譬如a+b的形式，这种形式称为中缀表达式，那么问题来了，是否有后缀表达，前缀表达式呢？？？对，没错，这些后缀表达，前缀表达式都是由波兰数学家JanLukasiewicz提出来的把运算符写..
分类：
其他好文 时间：
2016-04-10 19:34:21
阅读次数：
143
本文主要偏重实现如何将字符串表达式转换为逆波兰表达式。关于其讲解参考我转载的一篇博文:http://www.cnblogs.com/vpoet/p/4659546.html先说说优先级：() +- */%（从左到右递增）下面先简单再梳理一下:1.建立两个栈,一个为N(数据栈),一个为OP(运算...
分类：
其他好文 时间：
2015-07-24 20:15:51
阅读次数：
177
复习下数据结构，用栈简单实现逆波兰表达式，参考文档：http://www.nowamagic.net/librarys/veda/detail/2307http://www.nowamagic.net/librarys/veda/detail/2306直接上代码：/***code by lichma...
分类：
其他好文 时间：
2014-08-05 00:07:48
阅读次数：
231
