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