考研数据结构简答题

甲先入队，乙后入队。无论哪一方入队，B都必须挨着A，所以两人离队时必须挨着。同样，C必须紧挨着A或B，因为它在ab后面。...

1，A in，B right in，C left in，D left in，E left in，加上右out就是bacde，也满足前面的条件。

2.a进，B进右，C进左，D进右，E进左，和右出口一起就是dbace，也满足前面的条件。

3.这个dbcae，b不符合条件。

4，图不清楚，应该是ecbad，这是A进，B右进，C右进，D左进，E右进，然后一起右出。如果是cebad就不会

这样，答案就是C，如果不是参考文献中的C，就是错误。