已有中缀表达式2+3*4,请利用运算符顺序栈OPTR将其转换为后缀表达式,并存放到字符串S中。设栈空时,栈顶指针top=0;请画出转换过程中每一步(每处理中缀表达式中一个操作或一个运算符为一步),栈的内容及栈顶指针的变化状态,以及S的内容,并请最后写出转换后的后缀表达式。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题