作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/10/01 22:35:04
设有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种组合了