有六个元素6,5,4,3,2,1顺序入栈,问下列哪一个不是合法的出栈序列?() 5 4 3 6 2 1 4 5 3 1 2 6 3 4 6 5 2 1 2 3 4 1 5 6
答案选B
B是错误的,ACD是正确的。对于4、5、3、1、2、6.。4是第一个出栈的元素。很明显,·1是栈底的元素,2是栈底的后一个元素,所以2应该在1的前面出栈。所以4、5、3、1、2、序列是错误的。