设有4个元素a、b、c、d进栈,给出它们所有可能的出栈次序(-查字典问答网
分类选择

来自马家宇的问题

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

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

1回答
2020-11-15 20:51
我要回答
请先登录
胡永健

  先进栈的元素,后出栈.出栈次序由进栈次序决定,故共有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种组合了

2020-11-15 20:53:46

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •