分类：逆波兰式

2020
11-01

C++代码实现逆波兰式

100行以内C++代码实现逆波兰式逆波兰式（ReversePolishnotation，RPN，或逆波兰记法），也叫后缀表达式（将运算符写在操作数之后）。算术表达式转逆波兰式例子：逆波兰式整体的算法流程图如下：下面给出我基于C++语言对逆波兰式算法的实现代码，值得注意的是：1、算法中对操作数，仅支持一个字符的字母或数字的操作数，如：x，y，j，k，3，7等；如果要支持多个字符的操作数，如：var1，3.14等。需要读者自己扩展对算术表达式操... 继续阅读 >

2020
11-01

C++实现逆波兰式

(a+b)c的逆波兰式为ab+c，假设计算机把ab+c按从左到右的顺序压入栈中，并且按照遇到运算符就把栈顶两个元素出栈，执行运算，得到的结果再入栈的原则来进行处理，那么ab+c的执行结果如下：1）a入栈（0位置）2）b入栈（1位置）3）遇到运算符“+”，将a和b出栈，执行a+b的操作，得到结果d=a+b，再将d入栈（0位置）4）c入栈（1位置）5）遇到运算符“”，将d和c出栈，执行dc的操作，得到结果e，再将e入栈（0位置）经过以上运算，计算机... 继续阅读 >