一个栈的输入序列是12345，则栈的输出序列为( )

A．P-＞right=S；P-＞fight-＞left=S：S-＞left=P；S-＞fight=P-＞right
B．P-＞fight=S；S-＞left=P；P-＞fight-＞left=S；S-＞fight=P-＞fight
C．S-＞left=P；S-＞right=P-＞right；P-＞fight=S；P-＞right-＞left=S
D．S-＞left=P；S-＞right=P-＞right；P-＞right-＞left=S;P-＞right=S