Question

设栈的输入序列是1，2，3，4，则不可能是其出栈序列，为什么答案是4，3，1

Answer 1

所以（1）这个有点难，一定不是A D 答案在BC中，只要能找出7种以上的不可能，就可以确定是B
1234全排列共24种
4先出栈的 只有4321是合理的，其余都不可能，共有5种
3先出栈的 排列中，不可能有3124 和3412 ，3142 有3种
1423也是不可能的
2413也是不可能的
SO B是对的

（2）C.3412 3 4进出栈，则1 2在栈中，1不可能在2之前出栈

（3）队列的特点，先进先出

Answer 2

输出可以是1234，2134，1432。第一种：1进1出，2进2出，3进3出，4进4出；第二种：1进，2进，2出，1出，3进3出，4进4出；第三种：1进1出，2进3进4进，4出3出2出。根据这种方法，4312当然是不可能的，不懂追问我