作业帮 > 综合 > 作业

若让元素1、2、3依次进栈,则出栈次序不可能出现的是什么顺序?

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/12 17:18:57
若让元素1、2、3依次进栈,则出栈次序不可能出现的是什么顺序?
若让元素1、2、3依次进栈,则出栈次序不可能出现的是什么顺序?
这种题是很经典的,不论是测评还是考研.
根据栈的后进先出的性质,栈顶元素可能是1,2,3,也就是出栈序列的第一个元素可能为1,2,3.,对于312,我解释下,其他可以类推:
若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2,所以此时的出栈序列必为:321