已知一个栈的进栈序列是1,2,3……n;其出栈序列是p1,p2,p3,……pn;若p1=n,则pi是
问题描述：
已知一个栈的进栈序列是1,2,3……n;其出栈序列是p1,p2,p3,……pn;若p1=n,则pi是
答
、
栈的排列遵循先进后（即后进先出）出的原则
因为P1是n，是出栈的第一个数字，说明在n之前进栈的数字都没有出栈，所以这个顺序是确定的。还可以知道，最后出栈的一定是数字1，也就是Pn。代入这个式子n-i+1，是正确的。
答
n-i+1