经过以下栈运算后StackEmpty(s)的值是___。itStack(s);Push(s,a);push(s,b);Pop(s,x);GetTop(s,y);
查看答案
设一个栈的输入序列为a,b,c,d则借助一个栈所得到的输出序列不可能是____。
A. a,b,c,d
B. d,c,b,a
C. a,c,d,b
D. d,a,b,c
已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,….pn,若p1=n,则pi的值是___。
A. i
B. n-i
C. n-i+1
D. 不确定
设n个元素进栈序列是p1,p2,….pn,其输出序列是1,2,3,…,n,若pn=1,则pi(1<=i<=n-1) 的值是___。
A. n-i+1
B. n-i
C. i
D. 有多种可能
判定一个顺序栈st(元素的个数最多为MaxSize)为空的条件可以设置为____。
A. st->top==MaxSize/2
B. st->top!==MaxSize/2
C. st->top!==MaxSize-1
D. st->top==MaxSize-1