Question

c语言数据结构。有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（

c语言数据结构。有六个元素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

Answer 1

C
字数字数

追问

能具体讲一下怎么做的吗

追答

6 5 4 3入栈
3出，4出，此时不可能6先出，只能5先出
其余：
A 6入 5入 5出 4入 4出 3入 3出 6出 2入 1入 1出 2出
B 6入 5入 4入 4出 5出 3入 3出 2入 1入 1出 2出 6出
D 6入 5入 4入 3入 2入 2出 3出 4出 1入 1出 5出 6出

追问

谢谢