一文详解栈(stack)实现中缀表达式计算器--表达式3*2^(4+2*2-6*3)-5求值过程

表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和算符栈分别为(D),其中^表示换幂。

答案:对象栈:3,2,8 算符栈:*,^,(,-

解析:

对象栈:3,2,8;算符栈:*,^,(,- 。

文字表示具体过程:

第一次:对象栈:3;算符栈:*;

第二次:对象栈:3,2;算符栈:*,^,(;

第三次:对象栈:3,2,4;算符栈:*,^,(,+;

第四次:对象栈:3,2,4,2;算符栈:*,^,(,+,*;

第五次:对象栈:3,2,4,4;算符栈:*,^,(,+;

第六次(扫描到6):对象栈:3,2,8;算符栈:*,^,(,-

表格表示具体过程:

猜你喜欢

转载自blog.csdn.net/weixin_41987016/article/details/108937602