经过以下栈运算后StackEnpty(s)的值是__________。InitStack(s);Push(s,a);Push(s,b);Pop(s,x);GetTop(s,x);
查看答案
设一个栈的输入序列为a,b,c,d,则借助一个栈所得到的输出序列不可能__________。
A. a、b、c、d
B. d、c、b、a
C. a、c、d、b
D. d、a、b、c
一个栈的入栈序列为ABCDE则不可能的输出序列为()。
A. EDCBA
B. DECBA
C. DCEAB
D. ABCDE
三个不同元素进栈,能得到()种不同的出栈序列。
A. 4
B. 5
C. 6
D. 7
一个栈的输入序列为123...n,若输出序列的第一个元素是n,输出第i个元素是()。
A. 不确定
B. n-1+1
C. I
D. n-i