📜  门| GATE-CS-2014-(Set-2)|第51章

📅  最后修改于: 2021-06-28 19:19:12             🧑  作者: Mango

假设实现支持一条REVERSE指令,除了PUSH和POP指令外,该指令还可以反转堆栈上元素的顺序。对于此修改后的堆栈,以下哪个语句为TRUE?

(A)使用此堆栈无法实现队列。
(B)可以实现一个队列,其中ENQUEUE接受一条指令,而DEQUEUE接受两条指令的序列。

(C)可以实现一个队列,其中ENQUEUE接受三个指令的序列,而DEQUEUE接受单个指令。

(D)可以实现一个队列,其中ENQUEUE和DEQUEUE都接受一条指令。答案: (C)
说明:要使项目出队,只需POP。

要排队一个项目,我们可以执行以下3个操作
1)倒转
2)推
3)倒转

这个问题的测验