3.设栈的进栈序列为a,b,c,d,e,经过合理的出入栈操作后,不能得到的出栈序列是
2024-08-04数据结构(02331)
3.设栈的进栈序列为a,b,c,d,e,经过合理的出入栈操作后,不能得到的出栈序列是
A、d,c,e,a,b
B、d,e,c,b,a
C、b,c,d,e
D、e,d,c,b,a
【正确答案】:A
【题目解析】:因为是后进先出,a是最先进栈的,所以应该在b后面出栈。
A、d,c,e,a,b
B、d,e,c,b,a
C、b,c,d,e
D、e,d,c,b,a
【正确答案】:A
【题目解析】:因为是后进先出,a是最先进栈的,所以应该在b后面出栈。
