关于栈和队列的题目

1、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是( )
A．bacde
B．dbace
C．dhcae
D．ecbad

[解析] 考查受限的双端队列的出队序列。先从a开始找，一直到e
A．可由左入，左入，右入，右入，右入得到；
B．可由左入，左入，右入，左入，右入得到；
D．可由左入，左入，左入，右入，左入得到；
所以不可能得到C。