有六个元素6,5,4,3,2,1的顺序进栈.下列

24 查阅
有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,( )不是合法的出栈序列。A.543612B.453126C.346521D.234156

参考答案:

正确答案:C
解析:根据栈的后进先出的特点,对于C选项中前两个元素得出栈顺序可以看出,4在5和6前先出栈,有根据入站顺序,4在5和6后入栈,因此4出栈时,5和6必定在栈内,且5在6之上,所以出栈时5要比6先出栈。

序列