Question

Suppose a stack implementation supports and instruction REVERSE, while reverses the order of elements on the stack, in addition to the PUSH and POP instructions. Which one of the following statements is TRUE with respect to the modified stack?

• A. A queue can be implemented where ENQUEUE takes a single instruction and DEQUEUE takes a single instruction and DEQUEUE takes a sequence of two instructions.
  
• B. A queue can be implemented where ENQUEUE take a sequence of there instructions and DEQUEUE takes a single instruction
• C. A queue can be implemented where both ENQUEUE and DEQUEUE takes a single instruction each.
• D. A queue cannot be implemented using this stack

Answer 1

The correct option is B A queue can be implemented where ENQUEUE take a sequence of there instructions and DEQUEUE takes a single instruction

Consider a queue with elements inserted in same order as elements present in queue.



A queue can be implemented where ENQUEUE takes a sequence of there instructions and DEQUEUE takes a single instruction.