多项选择题

已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi不可能是下面的哪些选项（）

A.n-i+1
B.i
C.n-i
D.n+i

<上一题目录下一题>

热门试题

单项选择题

经过下列栈的运算后，x的值是（） InitStack（s）（初始化栈）；Push（s，a）；Pop（s，x）；Push（s，b）；Pop（s，x）；

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

单项选择题

顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）

A.s[--top]=e；
B.e=s[++top]；
C.e=s[top--]；
D.s[++top]=e；

相关试题