n个数的入栈和出栈
ameba 2003-04-01 09:28:06 1.2...n个数,压栈次序为从小到大,出栈次序任意。有哪些种情况不能出现。
例:n=3时,全部情况为3!种
1 2 3 1压栈出栈 2压栈出栈 3压栈出栈
1 3 2 1压栈出栈 2压栈 3压栈出栈 2出栈
2 1 3 1压栈 2压栈出栈 1出栈 3压栈出栈
2 3 1 1压栈 2压栈出栈 3压栈出栈 1出栈
3 1 2
3 2 1 1压栈 2压栈 3压栈出栈 2出栈 1出栈
其中3 1 2不可能出现。
请给出n个数的模型(有多少种情况不能出现)。