设有4个元素a、b、c、d进栈，给出它们所有可能的出栈次序(解释详细点)。

先进栈的元素，后出栈。出栈次序由进栈次序决定，故共有4x3X2x1=24种：
abcd
abdc
acbd
acdb
adbc
adcb
bacd
badc
bcad
bcda
bdca
bdac
cabd
cadb
cbad
cbda
cdba
cdab
dabc
dacb
dbac
dbca
dcab
dcba
还好只有4个元素，要是五个，那就有100种组合了

只有d一个元素，则：d
有两个元素c,d，则：cd dc
有3个元素b,c,d，则：分别在上述两个字符串的三个空处插入b。
bc d
cbd
c db
bd c
dbc
d cb共6中
有4个元素a,b,c,d，则：分别在上述6个字符串的4个空处插入a。即4*6=24个。
abcd
abdc
acbd
acdb
adbc
adcb
bacd
badc
bcad
bcda
bdca
bdac
cabd
cadb
cbad
cbda
cdba
cdab
dabc
dacb
dbac
dbca
dcab
dcba

dcba 后进先出