假设某个用例程序会进行一系列入列和出列的混合队列。入列操作会将整数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 背包、队列和栈-习题索引汇总
算法-第四版习题索引汇总