《算法》1.3.13

199 阅读1分钟

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

感觉不用分析,这是队列,不是栈,按照顺序入列,出列也必然是按照原来的顺序,所以bcd都不可能产生。