题目内容

经过以下栈运算后的值是____。itStack(s);Push(s,a);push(s,b);Pop(s,x);GetTop(s,x);

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

查看答案
更多问题

经过以下栈运算后StackEmpty(s)的值是___。itStack(s);Push(s,a);push(s,b);Pop(s,x);GetTop(s,y);

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

已知一个栈的进栈序列是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. 有多种可能

答案查题题库