求这个数据结构题的详细解答，思考题第二个题
若p1=3，则p2可以为4~n中的任何一个，例如若要使p2=i,则只要1进1出2进3进3出4进5进.i进出....即可。现在就看p3是否可能为1或2了。若1进2进2出3进3出1出...得出p3可以为1.若1进1 出2进3进3出2出.. .得出p3可以为2。因此p3可能取值的个数为n-1.
若p1=3，则p2可以为4~n中的任何一个，例如若要使p2=i,则只要1进1出2进3进3出4进5进.i进出....即可。现在就看p3是否可能为1或2了。若1进2进2出3进3出1出...得出p3可以为1.若1进1 出2进3进3出2出.. .得出p3可以为2。因此p3可能取值的个数为n-1.