Question

有5个元素1，2，3，4，5 的顺序进栈，问下列哪一个不是合法的出栈序列？

A. (1 3 4 6 2) B. (3 4 2 5 1) C. (2 4 1 3 5) D. (5 4 3 2 1)

Answer 1

这样的问题是有规律的，它有两个标准，第一个是当前出栈的元素是所有已出栈元素中最大的，或者他和已出栈元素可以构成降序，A中，1,3,4,6出栈时都是最大的，而2可以和前面的6构成降序，所以A是对的，B中，3,4正常出栈，2与4构成降序，5是所有出栈元素中最大的，1和5构成降序，所以也是对的，C中，2,4正常出栈，1和4构成降序，但3出来的时候他不是已出栈中最大的，也不和1构成降序，所以C不对，D中，5,4,3,2，1构成降序，也是对的。
所以C是不合法的。

Answer 2

如果你没输入错误就是A了，A是有6这个元素

Answer 3

C

Answer 4

c