Question

To perform enqueue and dequeue efficiently on a queue, which of the following operations are required?
A) isEmpty
B) peek
C) isFull
D) update

• A. (A), (B) and (D) only
• B. (A), (B) and (C) only
• C. (B), (C) and (D) only
• D. (A), (C) and (D) only

Hint:

For queues: Enqueue requires \texttt{isFull} check, Dequeue requires \texttt{isEmpty} check, and Peek helps to view the next element.

Answer 1

The Correct Option is B

Step 1: Understanding queue operations.
- isEmpty: Needed to check if the queue is empty before performing dequeue.
- peek: Allows viewing the front element without removing it. Useful for efficiency.
- isFull: Required to check if the queue is full before performing enqueue (important in circular queues).
- update: Not a standard queue operation.
Step 2: Eliminate wrong choices.
Since isEmpty, peek, and isFull are required, correct set is (A), (B), (C).
Final Answer: \[ \boxed{\text{(A), (B) and (C) only}} \]