设已将元素a1,a2,a3依次入栈,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是( )

2024-11-27 01:19:53
推荐回答(1个)
回答1:

答案为A:a3 a1 a4 a2
a3出栈后,栈里还剩下a2 a1 (a2为栈顶元素,a1为栈底元素)。
这个时候a1要出栈,必须先把a2出栈了,所以不可能a3后就让a1元素出栈的。

这种问题,你只要记住栈的“先进后出”的顺序就很容易做了。

有问题请追问!
祝楼主学业进步!