数据结构一道题4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C ) A.2 3 1\x05\x05\x05\x05\x05\x05\x05B.3 2 1C.3 1 2\x05\x05\x05\x05 \x05\x05 D.1 2 3栈不是后进后出吗?就应该只有 321啊.

数据结构一道题4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C ) A.2 3 1\x05\x05\x05\x05\x05\x05\x05B.3 2 1C.3 1 2\x05\x05\x05\x05 \x05\x05 D.1 2 3栈不是后进后出吗?就应该只有 321啊.
数据结构一道题
4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C )
A.2 3 1\x05\x05\x05\x05\x05\x05\x05B.3 2 1
C.3 1 2\x05\x05\x05\x05 \x05\x05 D.1 2 3
栈不是后进后出吗?就应该只有 321啊.

数据结构一道题4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C ) A.2 3 1\x05\x05\x05\x05\x05\x05\x05B.3 2 1C.3 1 2\x05\x05\x05\x05 \x05\x05 D.1 2 3栈不是后进后出吗?就应该只有 321啊.
栈是后进后出的,可是它可以进,出,进、、、、、不一定一定要全部进去再全部出来的,比如它可以进去1,然后输出1,再输入2,输出2,输入3,输出3,这样的结果是,输入序列1 2 3,输出序列1 2 3,这样讲,懂了吗