例33已知一个栈的进栈序列是1,2,3 ●●● n 其输出序列是P1P2…Dn,若p=n,则p的值。 (A)i (B)n-1 (C)n-计+1(①D)不确定 答:当p=n时,输出序列必是n,n-1,3,2,1, 则:p2=n-1,p3=n-2,…,pn=1,推断出p=n-+1,所以 本题答案为C。例3.3 已知一个栈的进栈序列是1,2,3,…,n, 其输出序列是p1 ,p2 ,…,pn ,若p1=n,则pi的值 。 (A) i (B) n-i (C) n-i+1 (D) 不确定 答:当p1=n时,输出序列必是n,n-1,…,3,2,1, 则:p2=n-1,p3=n-2,…,pn =1,推断出pi=n-i+1,所以 本题答案为C