单项选择题

利用栈对后缀表达式12+34+*求值，求值过程所需栈的最大深度是( )。

A．1
B．2
C．3
D．4
<上一题 目录 下一题>
热门 试题

单项选择题
序列EAs+Y+QUE* *+st+*+IO*n++*表示对一个双端队列的操作，大写字母表示向队头之前入列，小写字母表示在队尾之后入列，加号+表示从队头出列，乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
A．E A s Y Q U E s t I O n
B．E s A Y U Q E s t I O n
C．A Y s E E U t O s O I n
D．A E y s E U t Q O I s n
相关试题