问题 B: 不同出栈情况(栈和队列)

题目描叙：

假设有n个元素依次进栈，给出他们不同的出栈情况。输入n与元素。
输入
3
1 2 3
输出
1 2 3
1 3 2
3 2 1
2 1 3
2 3 1
样例输入 Copy
2
1 2
样例输出 Copy
1 2
2 1
题目链接：http://120.78.162.102/problem.php?cid=1440&pid=1
分析：
本题第一反应便是无从下手。同时通过不断在纸上模拟，会自然地想到回溯这方面去。但是怎么回，确实一个问题。

n个元素是依次进去栈的。即只有将第i个元素进栈，第i+1个元素才会执行进栈操作。

我们可以想到，在第i个元素进栈后，每一步操作，有且只有两种情况：第一种第i+1个元素进栈。第二种第i个元素出栈（同样在第i个元素出栈后，也有且只有两种可能：第一种第i+1个元素进栈。第二种，第i-1个元素出栈）。

同时，注意，出栈操作执行的前提是栈里面必须有元素（即S.top>=0），否则，只能执行进栈操作。

分析至此，大体思路已明确。不过具体实施，却仍有一定的困难。
我们需要保存每一次出栈的操作。并且，在没有元素能够进栈的时候（即所有元素都已进过栈），输出之前保存的出栈序列。<