算法－第四版－练习1.3.13解答

问题

假设某个用例程序会进行一系列入列和出列的混合队列。入列操作会将整数0到9按顺序插入队列，出列操作会打印出返回值。下面哪种序列是不可能产生的？

a. 0 1 2 3 4 5 6 7 8 9
b. 4 6 8 7 5 3 2 9 0 1
c. 2 5 6 7 4 8 9 3 1 0
d. 4 3 2 1 0 5 6 7 8 9

解决思路

根据队列的操作的特点，即先进先出，出列的顺序只能与入列的顺序是一致的。故只有情景a是可能出现的。其余都不能出现。

算法－第四版－1.3 背包、队列和栈－习题索引汇总

算法－第四版习题索引汇总