利用栈计算中缀表达式5*(8/2-3)+7时,当扫描到')'时,OPTR栈中从栈底到栈顶的元素依次是( )。
A:
B: *(-
C:
D: *(/-
E:
F: (*/-
G:
H: */-
A:
B: *(-
C:
D: *(/-
E:
F: (*/-
G:
H: */-
举一反三
- 假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是()
- 以下操作完成以后,栈S中从栈底到栈顶的元素依次是( )。InitStack(S);Push(S,5);GetTop(S,a);Push(S,3);Pop(S,b)Push(S,x+y) ; A: 5 3 B: 8 C: 5 3 8 D: 5 8
- 编程实现链式栈,并将5个整数放入栈中,此时,从栈顶到栈底的元素依次是1、2、3、4、5。再经过一些操作,使得栈顶到栈底的元素依次是10、11、12。
- 利用()的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈称为顺序栈。
- 关于顺序栈,下列说法错误的是 ( )。 A: 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈 B: 栈顶指针top=0时为空栈 C: 当栈顶指针top等于数组的最大下标值时则栈满 D: 元素进栈时栈顶指针top减1