单项选择题

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p₁，p₂，p₃，…，p_N，若p_N是n，则p_i是（）。

A.i
B.n-i
C.n-i+1
D.不确定

<上一题目录下一题>

热门试题

单项选择题

A.Top->next=p
B.p->next=Top->next；Top->next=p
C.p->next=Top；Top=p
D.p->next=Top；Top=Top->next

问答题

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pN，若pN是n，则pi是（）。