题目内容

经过以下栈运算后StackEnpty(s)的值是__________。InitStack(s);Push(s,a);Push(s,b);Pop(s,x);GetTop(s,x);

A. a
B. b
C. 1
D. 0

查看答案
更多问题

设一个栈的输入序列为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

答案查题题库