一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )A．1 2 3 4 5B．5 4 3 2 1C．2 3 4 5 1 D．4 1 2 3 5

一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )A．1 2 3 4 5B．5 4 3 2 1C．2 3 4 5 1 D．4 1 2 3 5
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )
A．1 2 3 4 5
B．5 4 3 2 1
C．2 3 4 5 1
D．4 1 2 3 5

一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )A．1 2 3 4 5B．5 4 3 2 1C．2 3 4 5 1 D．4 1 2 3 5
D
A、1进 1出 2进 2出 3进 3出 4进 4出 5进 5出
B、1进 2进 3进 4进 5进 5出 4出 3出 2出 1出
C、1进 2进 2出 3进 3出 4进 4出 5进 5出 1出