UC知道又一个关于数据结构的问题！
来源：百度知道 编辑：UC知道 时间：2024/05/09 07:42:04
设栈S的初始状态为空，元素a,b,c,d,e依次入栈，一下出栈序列不可能出现的有：
A.a,b,c,e,d B.b,c,a,e,d C.a,e,c,b,d D.d,c,e,b,a
A.a,b,c,e,d B.b,c,a,e,d C.a,e,c,b,d D.d,c,e,b,a
答案C 因为栈是先进后出的。
所以：
a进a出，b进c进d进,e进e出，接着只能是d出不可能是b出。
是c，按照堆栈先进后出的道理，拐一下就好了
绝对是C!我今天下午刚考完！我就栈的题做得好！