来自马家宇的问题
设有4个元素a、b、c、d进栈,给出它们所有可能的出栈次序(解释详细点).
设有4个元素a、b、c、d进栈,给出它们所有可能的出栈次序(解释详细点).
1回答
2020-11-15 20:51
设有4个元素a、b、c、d进栈,给出它们所有可能的出栈次序(解释详细点).
设有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种组合了