单选题
适中
#23355
有 6 个元素,按照 6、5、4、3、2、1 的顺序进入栈 S,请问下列哪个出栈序列是非法的( )。
有 6 个元素,按照 6、5、4、3、2、1 的顺序进入栈 S,请问下列哪个出栈序列是非法的( )。
答案与解析
正确答案:C
解析
栈先进后出,C选项3,4出栈,说明此时6,5都在栈中,这时不可能6先出。