中缀表达式转成前缀表达式

IanChenV 2014-02-23 09:41:48

（A+B)*C-D*F+C转成前缀表达式：+-*+ABC*DFC 对？

...全文

210 1 打赏收藏举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

zapdos 2014-02-25

打赏
举报

回复

栈，优先级，处理好就OK，不难写

(易理解附图模拟)前缀表达式转成中缀表达式的思路以及代码

一、求前缀表达式计算值（1）从右到左扫描表达式，遇到数字时直接入栈，遇到运算符时弹出栈顶两个数；（2）根据运算符对两个数进行相应计算（栈顶元素 op 次顶元素），并将计算结果入栈；（3）重复上述过程直至表达式的最左端，剩余最后一个数在栈中弹出即为最终计算结果。二、中缀表达式转换为前缀表达式 (1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2； (2) 从右至左扫描中缀表达式； (3) 遇到操作数时，将其压入S2； (4) 遇到运算符时，比较其与S1栈顶运算符的优先级： (4-1) 如果S

前缀、中缀、后缀表达式 前缀表达式 波兰表达式 前缀表达式的运算符位于操作数之前就比如（3+4）x5-6对应的前缀表达式就是 - X + 3 4 5 6 前缀表达式在计算机中的计算机求值从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算(栈项元素和次项元素)，并将结果入栈;重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果例如: (3+4)X5-6对应的前缀表达式就是一 X +3456针对前缀表达式求值步骤如下: 1)从右

计算机运算过程：计算机逐个遍历，直到遍历到运算符，遍历到运算符后将该运算符的前两个操作数（双目运算符）进行运算。3 4 2 *+2 1 1 +/ -5+下一步为3 8 + 2 2 / - 5 +举例：3+4*2-2/(1+1)+5=3+8-1+5=15。转成后缀表达式为：3 4 2 *+2 1 1 +/ -5+后缀表达式：运算符在操作数的后面例如3 4+，3 4*中缀表达式：运算符在操作数中间例如3+4,3*4。中缀表达式 ：3+4*2-2/(1+1)+5。把运算符放在对应括号的后面。

文章目录一、前缀表达式（波兰表达式）1.1 前缀表达式的定义二、中缀表达式（波兰表达式）三、后缀表达式（波兰表达式）三级目一、前缀表达式（波兰表达式） 1.1 前缀表达式的定义 前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前二、中缀表达式（波兰表达式）三、后缀表达式（波兰表达式）三级目 ...

15,445

社区成员

58,111

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章