若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(aibn-icn-i+1d不确定
问题描述：
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(
ai
bn-i
cn-i+1
d不确定
答
p_i=n-i+1.
出栈顺序和入栈顺序是反的,所以出栈的第i个元素就是从n开始倒着数的第i个元素.