练习
有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列(C)
A. 5 4 3 6 1 2 B. 4 5 3 2 1 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6
A.5出栈,6肯定在栈底,4,3出栈,6出栈,ok-》然后2,1入栈,先出栈1,然后出栈2,所以A是正确的
B.4出栈,5,6在栈中,5出栈,6在栈中,3入栈出栈,2入栈出栈,1入栈出栈,然后6出栈,所以B是正确的
C.3出栈,4,5,6在栈中,4出栈,5,6在栈中(5是栈顶),这时必须先出栈5,才能出栈6–>所以C是错误的
D…..