A-A+
有6个元素6 5 4 3 2 1的顺序进栈 下列不合法的出栈序列是()。A.5 4 3 6
问题详情
有6个元素6,5,4,3,2,1的顺序进栈,下列不合法的出栈序列是()。
A.5,4,3,6,1,2
B.4,5,3,1,2,6
C.3,4,6,5,2,1
D.2,3,4,1,5,6
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:C
此题考查的知识点是栈的后进先出特点。考查出栈序列,要保证先人栈的一定不能在后入栈的前面出栈,C选项中的6在5前人栈,5没有出栈,6却出栈了,所以不合法。其他都符合规律。所以选C。