算法3.5 如书第47页所示 PT PRESS 然东续下一配 n
算法 3．5 如书第47页所示
例2的算式的三种形式为： 中辍式：3*2^(4+2*2-6)-5； 前辍式：-32-+4*2265； 后辍式：32422*+6-∧*5-； PT PRESS 然东续下一配 n
例2的算式的三种形式为： 中辍式：3*2^（4+2*2-6）-5； 前辍式：-*3^2-+4*2 2 6 5； 后辍式：3 2 4 2 2*+6-^*5-；
2 22 22 SE 3 23 23 23 6823 23 52 1212-5 2 =1 ch 3 2 42 2 + 6 图3-5 PT PRESS 按续不一 n
图3-5
把输入的中辍表达式化成后辍式的算法 算法3.6 如书第49页所示 PT PRESS 然东续下一配 n
把输入的中辍表达式化成后辍式的算法 算法 3．6 如书第49页所示
将算式“2+3*2^2^2*5-2；”化为拓辍式的过程： 取单问 (ch) 算符栈S1 形成后辍式Posx 2 2 2 23 23 232 232 2322 2322 2 AA 23222 23222八八* 23222八八*5 23222八八*5*+ 23222AA◆5·+2 23222AA◆5*+2- 图3-6 PT PRESS
将算式“2+3*2^2^2*5-2;”化为拓辍式的过程： 图3-6