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


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

A.i

B.n=i

C.n-i+1

D.不确定

正确答案:C


Tag:数据结构 序列 时间:2022-05-19 20:29:43