Algs4-1.3.13判断正确的出队次序

 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是唯一的出队次序,b,c,d均无法产生。

posted @ 2018-10-25 14:02  修电脑的龙生  阅读(173)  评论(0编辑  收藏  举报