6.有六个元素6,5,4,3,2,1\x05的顺序进栈,问下列哪一个不是合法的出栈序列?（C）A.543612B.45312\x056C.346521D.2341567.设栈的输入序列是1,2,3,4,则（D）不可能是其出栈序列.A.1,2,4,3,B.2

Question

6.有六个元素6,5,4,3,2,1\x05的顺序进栈,问下列哪一个不是合法的出栈序列?（ C ）
A.5 4 3 6 1 2 B.4 5 3 1 2 \x056 C.3 4 6 5 2 1 D.2 3 4 1 5 6
7.设栈的输入序列是1,2,3,4,则（ D ）不可能是其出栈序列.
A.1,2,4,3,B.2,1,3,4,C.1,4,3,2,
D.4,3,1,2,E.3,2,1,4,

Answer 1

对于A：先进入6-5,再出5,再进4,再出4,再进3 ,再出3,再出6；再进入2,1,再出1,2；
像这样的对于B与D你可以自已试下的,下面我说下C吧：
C；先进入6-5-4-3,再出3没错,再出4也没错,再出6就不对吧,要先出5才行的.
输出可以是1234,2134,1432.第一种：1进1出,2进2出,3进3出,4进4出；第二种：1进,2进,2出,1出,3进3出,4进4出；第三种：1进1出,2进3进4进,4出3出2出.根据这种方法,4312当然是不可能的