题24

题24

题目

【2021 统考真题】初始为空的队列Q的一端仅能进行入队操作, 另外一端既能进行入队操作又能进行出队操作. 若Q的入队序列是 1,2,3,4,5, 则不能得到的出队序列是
A. 5,4,3,1,2
B.
C.
D.

分析

解

假设队列左端允许入队和出队, 右端只能入队。
对于 A, 依次从右端入队 1, 2, 再从左端入队 3, 4, 5。
对于 B，从右端入队 1, 2，然后从左端入队 3 ，再从右端入队 4 ，最后从左端入队 5 。
对于 ,从左端入队 1,2,然后从右端入队 3,再从左端入队 4,最后从右端入队 5 。
无法验证 的序列。