逆波兰式篇(后缀表达式)
一、逆波兰表示法(Reverse Polish notation,RPN,或逆波兰记法),是一种数学表达式方式,在逆波兰记法中,所有操作符置于操作数的后面。也称为后缀表达式。二、一般算法将一个普通的中序表达式转换为逆波兰表达式的一般算法是: 首先构造一个运算符栈,此运算符在栈内遵循越往栈顶优先级越高的原则。 读入一个中缀表达式,为了方便起见,可在其最右端追加一个最低优先级运算符...