
14个。
dcba cbad cbda cdba bacd badc bcad bcda bdca abcd abdc acbd acdb adcb。
栈的修改原则是后进先出。
d先出的情况有1个:dcba(dcba的顺序只能是d先出,再c出,再b出,后a出)
c先出的情况有3个:cbad cbda cdba (cba的顺序只能是c先出,再b出,后a出)
b先出的情况有5个:bacd badc bcad bcda bdca (ba的顺序只能是先b出,再a出)
a先出的情况有5个:abcd abdc acbd acdb adcb(a出后,若d先出,只能是再c出,后b出)
