设有四个元素1、2、3、4依次进入一个栈中，则可能得到（1）种出栈序列，不能得到的出栈序列是（2）。若这四个元素依次进入一个队列，则可能得到的出队列序列有（3）种。（1）A.1B.

Question

设有四个元素1、2、3、4依次进入一个栈中，则可能得到（1）种出栈序列，不能得到的出栈序列是（2）。若这四个元素依次进入一个队列，则可能得到的出队列序列有（3）种。
（1）A.1 B.14 C.17 D.24
（2）A.1234 B.2341 C.3412 D.4321
（3）A.1 B.24 C.17 D.18
答案是BCA
麻烦解释下

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）队列的特点，先进先出。 所以，出列序列只有一种！