入栈顺序是1234,出栈序列有哪几种
答案:1 悬赏:30 手机版
解决时间 2021-02-26 18:32
- 提问者网友：像風在裏
- 2021-02-26 00:12
入栈顺序是1234,出栈序列有哪几种
最佳答案
- 五星知识达人网友：冷風如刀
- 2021-02-26 00:51
4个元素的全排列共有24种，栈要求符合后进先出，按此衡量排除后即得：
1234√ 1243√ 1324√ 1342√ 1423× 1432√
2134√ 2143√ 2314√ 2341√ 2413× 2431√
3124× 3142× 3214√ 3241√ 3412× 3421√
4123× 4132× 4213× 4231× 4312× 4321√
14种可能，10种不可能，如上所示。
1234√ 1243√ 1324√ 1342√ 1423× 1432√
2134√ 2143√ 2314√ 2341√ 2413× 2431√
3124× 3142× 3214√ 3241√ 3412× 3421√
4123× 4132× 4213× 4231× 4312× 4321√
14种可能，10种不可能，如上所示。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯