经过以下栈的操作后,变量×的值为().Initstack (st); Push(st,a) ; Push(st,b); Pop(st, x); Top(st, x);
A. a
B. b
C. NULL
D. FALSE
查看答案
【2010统考真题】若元素a, b, c, d, e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续3次进行退栈操作,不可能得到的出栈序列是().
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb
【2018统考真题】若栈s1中保存整数,栈s2中保存运算符,函数F()依次执行下述各步操作:1 )从S1中依次弹出两个操作数a和b。2)从S2中弹出一个运算符op.3)执行相应的运算b op a。4)将运算结果压入s1中。假定S1中的操作数依次是5,8,3,2(2在栈顶),S2中的运算符依次是*、-、+(+在栈顶)。调用3次F()后,S1栈顶保存的值是().
A. -15
B. 15
C. -20
D. 20
【2009统考真题】设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
A. 1
B. 2
C. 3
D. 4
某栈的输入序列为a, b, c, d,下面的4个序列中,不可能为其输出序列的是().
A. a, b, c, d
B. c, b, d, a
C. d,c, a, b
D. a,c, b, d