标签:出栈

判断出栈顺序是否正确。

栈 数据 出栈 问题描述 给定一个栈,其中最多存储M个数据。将N个数据以1,2,3,…,N的顺序压栈,然后再随机弹栈。判断一下哪些是有可能的弹栈顺序,而哪些不是。例如M是5,N是7,我们可以得到1, 2, 3, 4, 5, 6, 7的弹栈顺序,而不能得到3, 2, 1, 7, 5, 6, 4这样的弹栈顺序。(M,N < =100……