表达式求值时,实现过程运用 个栈。
A: 1个运算符栈
B: 1个操作数栈
C: 2个栈,一个放运算符、一个放操作数。
D: 以上都不对
A: 1个运算符栈
B: 1个操作数栈
C: 2个栈,一个放运算符、一个放操作数。
D: 以上都不对
举一反三
- 利用算符优先算法对表达式#9*(3+5)#求值,写出求值过程中,运算符栈OPTR和操作数OPND栈的变化情况。
- 后缀表达式求值用到什么辅助结构 A: double类型的操作数栈 B: int类型的操作数栈 C: 算符栈 D: 队列
- 对于顺序存储结构的栈,当栈中元素为n个,做入栈运算时发生上溢,则说明该栈的最大容量为 个元素空间
- n个元素通过一个产生n个元素的出找序列,其中进栈和出栈操作的次数总是相等的。
- [tex=0.5x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素通过一个栈产生[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素的出栈序列,其中进栈操作和出栈操作的次数总是相等的。