假设栈初始为空,将中缀表达式 a/b+(c*d-e*f)/g转换为等价后缀表达式的过程中,当扫描到f时,栈中的元素依次是 ()
A.+(*-
B.+(-*
C./+(*-*
D./+-*
正确答案是 B
1.首先 / 入栈2.+入栈,并把/挤出栈 。此时栈中只有/3.( 入栈。入栈时 级别最高,所以直接入栈。但是入栈后级别最低。此时栈中只有(+4 。* 级别高于( 。 所以*入栈,此时栈中有*(+5. -入栈,因为-低于*,所以-把*挤出栈,此时栈中有-(+6.*优先级高于-,所以*直接入。所以最终栈中从上到下为 *-(+ 从下到上为+(-×
复习复习栈的知识
正确答案是,B
后缀表达式的符号栈中,永远是优先级低的符号在栈底。可直接排除acd。
从浏览器输入URL到展示页面的全流程是怎么样的?
使用js实现数组的快速排序
怎么理解产品经理与技术研发之间的关系?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
复习复习栈的知识
正确答案是,B
后缀表达式的符号栈中,永远是优先级低的符号在栈底。可直接排除acd。