A-A+

若已知一个栈的进栈序列是1 2 3 n 其输出序列为p1 p2 p3 ? pn 若p1=n 则pi为()。A.iB.n-iC.n-i+1

2020-11-21 09:18:24 IT认证 阅读

问题详情

若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,?,pn,若p1=n,则pi为()。

A.i

B.n-i

C.n-i+1

D.不确定

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: