知识点：数据结构-线性结构-栈和队列

位于312章节。

栈通常和队列放在一起说，因为他们有比较紧密的相同点和不同点。相同点是他们都是线性结构，逻辑结构和线性表相同。不同点是一个先进后出，一个先进先出。

本题的队列和书上面介绍的队列不同，本题的双端队列没有了先进先出的限制。a和b按次序从A端进入，因为进入队列之后，次序就固定了，所以，当数据全部进入队列后，在整个队列中，从左到右的顺序是b、a、c、d。然后因为b和a只能从A出去（题干中要求的“同一端口”），所以出去的顺序b一定在a前面，因为它排在a的前面。所以选A选项。另外一端同理。