逆波兰式的名字出处是什么？为什么会叫这个名字？
发布网友
发布时间：2022-04-22 13:32
共3个回答
热心网友
时间：2023-07-07 20:44
前缀就是运算符在两个操作数的前面，其他已此类推。
比如+ab属前缀
咱们平常使用的属中缀比如 a+b
后缀自然就是ab+
从左到右依次读取算式的一个字符。
如果读到括号,则跳过,到下一个字符。
如果读到的字符是数字,则直接输出到一个结果字符串的末尾(这个结果字符串到最后就是要的后缀表达式)。
扩展资料：
后缀式即逆波兰式，是波兰逻辑学家卢卡西维奇（Lukasiewicz)发明的一种表示表达式的方法。
这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算，不需要使用括号，也便于用械实现求值。对于表达式x:=(a+b)*(c+d)，其后缀式为xab+cd+*:=。
参考资料来源：百度百科-后缀式
热心网友
时间：2023-07-07 20:45
前缀就是运算符在两个操作数的前面，其他已此类推。
其中△代表一个标识，ω代表预算法，名字Q代表变量（如int a，b等）。
算法用到三个栈：a栈，b栈，in栈。
其中a栈用来存储逆波兰式，b用来存储△号和运算符，in栈为输入栈。
第一竖排为b栈中符号，第一横排为输入栈中符号。
扩展资料：
作用：实现逆波兰式的算法，难度并不大，但为什么要将看似简单的中缀表达式转换为复杂的逆波兰式？原因就在于这个简单是相对人类的思维结构来说的。
对计算机而言中序表达式是非常复杂的结构。相对的，逆波兰式在计算机看来却是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构，它执行先进后出的顺序。
参考资料来源：百度百科-后缀表达式
热心网友
时间：2023-07-07 20:45
