数据结构一道题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啊.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 18:25:42
数据结构一道题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啊.
xRJ@Y* it*Z?Í~ݸ+mTa"Iu!E1Lӿdj( uJH޹scfR5w>m"\cq֠2,W _rxPvNĠ2 =+慅ˁ  &dOCok`4VS9d;<xήqF.<zEI.54KI2&-Loa`dI"[¦| ?%s- ZuKuEqka>^q:$W:E;III1wYW QQnni|Ej?qT,(3q9:IEO{1

数据结构一道题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,这样讲,懂了吗