A-A+

若已知一个栈的进栈序列是1 2 3…n 其输出序列是P1 P2 P3 …PN 若P1=n 则Pi(1<I<p)为()。A.IB.n-iC.

2020-09-28 00:39:37 IT认证 阅读

问题详情

若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1

A.I

B.n-i

C.n-i+1

D.不确定

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

参考答案

考点: