作业帮 > 物理 > 作业

若让元素1,2,3分段依次进栈,则出栈次序不可能出现____情况?A.321 B.213 C.312 D.132

来源:学生作业帮 编辑:拍题作业网作业帮 分类:物理作业 时间:2024/05/05 11:02:52
若让元素1,2,3分段依次进栈,则出栈次序不可能出现____情况?A.321 B.213 C.312 D.132
B 栈的出栈规则有先进先出,先进后出两种
A选项中321标准的先进后出
B选项中无论采用先进先出原则还是先进后出原则都不是2先出栈
C选项中先采用先进先出原则导出3,这是栈中还剩下21,接下来就是采用先进后出原则
D选项中采用先进后出原则导出1,这时栈中还剩下32,接下来就是采用先进先出原则
总的来说,这题考察的栈的出栈规则,可以知道的第一个出栈的元素必须是栈尾元素或者栈头元素,导出一个元素后按同样的方法导出下个出栈的元素