怎样用JAVA写出逆波兰表达式求值部分的源代码(提供代码框架)

这是个数据结构里常规的题目，我资料里有联系方式。

公司主营业务：做网站、成都网站建设、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。创新互联建站是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联建站推出泸水免费做网站回馈大家。

printf(输入你的算术表达式：\n)；result=EvaluateExpression()；printf(结果是 ：%d\n，result)；return 0；}【jixingzhong】：本计算器利用堆栈来实现。

表达式的分析与求值是编译原理课程中极其重要的部分，主要用于最初的词法分析。其表示方式有：前缀、中缀、后缀表示法。其数据结构可以使用一个堆栈来表示。

Java计算字符串中的数学表达式的值算法怎么写?

12+8/4-5+(3-4)把这样的表达式拆成：(操作数)(操作符) 、12+ 8/ 4- 5+(3- 4)(术语叫做逆波兰式)默认的计算顺序是从左往右，记为left。

只有自己实现一个方法了，先将这类表达式转换成逆波兰式表达式，再使用栈进行计算，实现起来是有一定难度的，特别是其中还夹杂着幂、乘、除、括号等有先后运算顺序的运算符。

字符串里包含数字，首先要使用正则表达式将其中的数字提取出来，正则写法为： ^[0-9]*[1-9][0-9]*$ 然后用Integer函数将其转换为数字类型，就可以进行您所需要的运算了。

j+k = 20+30 =50 i=10 ij+k 是成立，！表示取反的意思，也就是原来成立的，现在不成立了 所以 ！(ij+k) 不成立。

数学表达式转换成后缀式(逆波兰式),对后缀式进行计算,

1、1*2+(2-1)， 就变为12*21-+；后缀表达式中不含有括号， 且后缀表达式的操作数和中缀表达式的操作数排列次序完全相同， 只是运算符的次序发生了改变。

2、这是数据结构中栈的一个应用实例：表达式的计算。

3、平常所说的算术表达式就是中缀表达式，而后缀式就是逆波兰式！3） 由中缀表达式转化为后缀表达的具体步骤：① 在表达式字符串的末尾加一个代表结束的辅助符，比如”#”。② 从头开始扫描表达式，并判断当前的每一个字符。

4、逆波兰式（Reverse Polish notation，RPN，或逆波兰记法），也叫后缀表达式（将运算符写在操作数之后）一个表达式E的后缀形式可以如下定义：（1）如果E是一个变量或常量，则E的后缀式是E本身。

5、逆波兰式，数和操作符是混合在栈中的，数不应该用char格式。

分享标题：波兰数java代码 波兰表示法c语言
文章起源：http://scyanting.com/article/dsjsjoi.html