题目内容

已知操作符包括‘+’、‘-’、‘*’、‘/’ 、‘(’和‘)’。将中缀表达式 a+b- a*(( c+d) /e-f)+g 转换 为等价的后缀表达式 ab+ acd +e/ f -* - g + 时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存栈中的操作符的最大个数是()

A. 5
B. 7
C. 8
D. 11

查看答案
更多问题

栈是一种操作受限的线性结构,只允许在一端进行插入和删除,它遵循后进先出或先进后出的原则。

A. 对
B. 错

在顺序栈栈满情况下,不能做进栈运算,否则会产生“上溢”

A. 对
B. 错

链栈与顺序栈相比的一个优点是链栈插入和删除操作更加方便。

A. 对
B. 错

若一个栈的输入序列为1,2,3,…,n,其输出序列的第一个元素为n,则其输出序列的每个元素ai一定满足ai=i+1(i=1,2, …,n)。

A. 对
B. 错

答案查题题库