若让元素1,2,3,4依次进栈,则不可能的出栈序列是?怎么分析

2025-03-20 00:43:22
推荐回答(1个)
回答1:

你同学说的是错的,栈的规则是先进后出,吐过刚进去就出来,可以得到1,2,3,4,5.
c错的原因是因为4,3先出来的,表示1刚开始没有出来,所以1不可能比2先出来。。