考研数据结构c
甲先入队,乙后入队。无论哪一方入队,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,就是错误。