已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn若p1=n,则pi=()
已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn若p1=n,则pi=()
A、i
B、n—i
C、n一i+1
D、不确定
【正确答案】:C
Top