8.栈的容量至少为3是为什么啊,是选运算数栈和运算符栈里容量最多的内个吗
问题详情
8.栈的容量至少为3是为什么啊,是选运算数栈和运算符栈里容量最多的内个吗
老师回复问题
本题不是642和32的运算,是6,4,2,3,2这五个数的运算。642如果当成一个数,那么不符合后缀表达式的运算规则。如果当成两个数,如 64 和2,64 2 -意思就是64-2,那么后面还有一个/,32*+最多只能看成两个数两个符号,不可行。
只能看成是6 4 2 - /,6入栈,4入栈,2入栈,(此时栈深度为3)遇到-,4-2=2,4和2出栈,2入栈(此时栈深度为2),遇到\,6\2=3,6和2出栈,3入栈。3入栈,2入栈,遇到*,3*2=6,3和2出栈,6入栈,遇到+,2+6=8。注意,运算符不入栈,只有数入栈。
免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。
如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。