牛友们,我终于懂了 第3题题目的意思是n=3时入栈顺序固定为1,2,3(即依次将 1、2、3 压入栈),枚举所有可能的出栈顺序。 出栈顺序:1,2,3 操作步骤:1 入栈,1 出栈。2 入栈,2 出栈。3 入栈,3 出栈。 出栈顺序:1,3,2 操作步骤:1 入栈,1 出栈。2 入栈,3 入栈。3 出栈,2 出栈。 以此类推... 只有出栈顺序为3,1,2时不成立,因为在1 入栈,2 入栈,3 入栈,3 出栈后,此时栈顶是 2,无法直接出栈 1,因为 1 被 2 压在下面。
点赞 1

相关推荐

牛客网
牛客企业服务