用C语言实现：如果4个字符的入栈顺列是A先、B、C、D后请给出所有不可能的出栈序列

有以下四种不可能的出栈序列：

1. D、C、B、A
2. B、D、C、A
3. B、C、D、A
4. C、B、D、A

其中，第一种情况是因为D在栈顶，其他元素都在它下面，无法先出栈； 第二种情况是因为B在D的下面，但是D又在B的上面，无法确定谁先出栈； 第三种情况是因为D在C的下面，但是C又在D的上面，无法确定谁先出栈； 第四种情况是因为D在B的下面，但是C又在D的上面，B无法出栈。