首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    波兰式的java实现与计算

    波兰式(Reverse Polish notation,RPN,或波兰记法),也叫后缀表达式(将运算符写在操作数之后)。...(a+b)/e)- →((a+b)c*)((a+b)e/)- →(ab+c*)(ab+e/)- →ab+c*ab+e/- 算法实现 将一个普通的中序表达式转换为波兰表达式的一般算法是...: 首先需要分配2个栈,一个作为临时存储运算符的栈S1(含一个结束符号),一个作为输入波兰式的栈S2(空栈),S1栈可先放入优先级最低的运算符#,注意,中缀式应以此最低优先级的运算符结束。...完成以上步骤,S2栈便为波兰式输出结果。不过S2应做一下逆序处理。便可以按照波兰式的计算方法计算了!...代码实现 import java.util.*; /** * 波兰式生成 */ public class RPN { public static void main(String[] args

    1.8K30
    领券