作业帮 > 数学 > 作业

若进栈序列为1.2.3.4,则____不可能是出栈序列.A 1.2.3.4 B 4.3.2.1

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 14:05:38
若进栈序列为1.2.3.4,则____不可能是出栈序列.A 1.2.3.4 B 4.3.2.1
若进栈序列为1.2.3.4,则____不可能是出栈序列.
A 1.2.3.4
B 4.3.2.1
C 3.4.1.2
D 2.4.3.1
对于A每个数进栈后马上出栈,之后下一个数进栈,就可得到序列1234
对于B,1234依次进栈,再依次出栈,得到序列4321
对于D
12先依次进栈,然后2出栈,34依次进栈,再全部出栈,得到2431
所以选C