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

📅  最后修改于: 2021-09-24 05:39:56             🧑  作者: Mango

假设实现支持指令 REVERSE,除了 PUSH 和 POP 指令外,该指令反转堆栈上元素的顺序。关于这个修改后的堆栈,以下哪一项陈述是正确的?

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

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

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

为了 ENQUEUE 一个项目,我们可以做以下 3 个操作
1) 反转
2) 推
3) 反转

这个问题的测验