已知栈的输入序列为1，2，3…．，n，输出序列为a1，a2，…，an，a2=n的输出序列共有（
答案:1 悬赏:10 手机版
解决时间 2021-11-20 23:30
- 提问者网友：记得曾经
- 2021-11-20 04:29
已知栈的输入序列为1，2，3…．，n，输出序列为a1，a2，…，an，a2=n的输出序列共有（
最佳答案
- 五星知识达人网友：空山清雨
- 2021-11-20 05:29
1、如果是以1、2、3、4等顺序依次压栈再出栈，那么答案是0，栈的操作顺序是先进后出;
2、否则要实现a2=n，就一定要满足n是第二个压栈也是第二个出栈，其他数字全排列，答案是(n-1)!
2、否则要实现a2=n，就一定要满足n是第二个压栈也是第二个出栈，其他数字全排列，答案是(n-1)!
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯