在一个栈中,元素的进栈顺序为e1, e2, e3, e4,以下哪个序列是不可能成为出栈序列?

答案解析

栈是后进先出的数据结构。选项A和B都是可能的出栈序列,因为它们可以通过适当的入栈和出栈操作得到。选项C不可能是出栈序列,因为所有元素都按照进栈顺序出栈,违反了栈的后进先出原则。选项D是可能的,因为它可以通过先出栈e3,然后依次出栈e2和e1,最后出栈e4得到。
正确答案:C
随机推荐
开始刷题