如果进栈序列为1、2、3、4,则可能的出栈序列是()答:此时栈里元素为3,1 ⑤ 4进栈,此时栈里元素为4,3,1 ⑥ 4出栈,此时出栈为2,4,此时栈里元素为3,1 ⑦ 3出栈,此时出栈为2,4,3,此时栈里元素为1 ⑧ 1出栈,此时出栈为2,4,3,1,此时栈里元素为空 其他几个选项均无法满足栈的“先进后出”的顺序。有问题请追问!祝楼主学业进步!
若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?答:答案是C。根据栈的后进先出的性质,栈顶元素可能是1,2,3,4,5也就是出栈序列的第一个元素可能为1,2,3,4,5对于5,4,3,1,2,我解释下,其他可以类推:若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是...