有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列。
- A.543612
- B.453126
- C.346521
- D.234156
正确答案及解析
正确答案
C
解析
根据栈的后进先出的特点,对于C选项中前两个元素得出栈顺序可以看出,4在5和6前先出栈,有根据入站顺序,4在5和6后入栈,因此4出栈时,5和6必定在栈内,且5在6之上,所以出栈时5要比6先出栈。
有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列。
根据栈的后进先出的特点,对于C选项中前两个元素得出栈顺序可以看出,4在5和6前先出栈,有根据入站顺序,4在5和6后入栈,因此4出栈时,5和6必定在栈内,且5在6之上,所以出栈时5要比6先出栈。