Question: Given the following array based Queue class declaration, write the methods specified. Both the enqueue and dequeue method must run in O(1) time. 2. .
Given the following array based Queue class declaration, write the methods specified. Both the enqueue and dequeue method must run in O(1) time. 2. . public void enqueue (E n) public E dequeue () public boolean isFu 11() public boolean isEmpty) public class QueuecE> private int maxSize: private int currentSize: private E [ storage: private int front, rear: public Queue (int size) ( maxsize = size; currentSize = 0; storage (E]) new Object [maxSizel: front = rear = 0; public void enqueue (E n) public E dequeue) public boolean isFull) public boolean isEmpty) f
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
