算法-第四版-练习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 背包、队列和栈-习题索引汇总

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


原文地址:https://www.cnblogs.com/furzoom/p/7710190.html