假设实现支持指令 REVERSE,除了 PUSH 和 POP 指令外,该指令反转堆栈上元素的顺序。关于这个修改后的堆栈,以下哪一项陈述是正确的?
(A)不能使用该堆栈实现队列。
(B)可以实现一个队列,其中 ENQUEUE 接受一条指令,而 DEQUEUE 接受两个指令的序列。
(C)可以实现一个队列,其中 ENQUEUE 接受三个指令的序列,而 DEQUEUE 接受单个指令。
(D)可以实现一个队列,其中 ENQUEUE 和 DEQUEUE 都接受一条指令。答案: (C)
说明:要使项目出队,只需 POP。
为了 ENQUEUE 一个项目,我们可以做以下 3 个操作
1) 反转
2) 推
3) 反转
这个问题的测验