Write a class that implements the Queue interface, as shown below. A queue is a
ID: 3605736 • Letter: W
Question
Write a class that implements the Queue interface, as shown below. A queue is a data structure that accepts data and then returns it in the order in which it was received (first-in, first-out order). Items are added to the tail of the queue and removed from the head. public interface Queue f public int size0; /Returns number of objects in queue public boolean isEmpty0: //Returns true if queue is empty llAdds an item to the tail of the queue public void enqueue(Object o); I /Removes and retuarns the item from the head of the queue public Object dequeue0: Your queue implementation must be accessible and usable from any package. However, any attempt to extend your class should produce a compile-time error A queue may be used as follows: Sample main method Output public static void main(String[1 args) t Hello World Queue line new AIT|Queue(); line.enqueue("Hello) line.enqueue("World); System.out.println(line.dequeue(): System.out.println(line.d equeue()),Explanation / Answer
Please find my answer.
public interface Queue {
public int size();
public boolean isEmpty();
public void enqueue(Object obj);
public Object dequeue();
}
##########
import java.util.ArrayList;
public class AITIQueue implements Queue {
private ArrayList<Object> queue;
public AITIQueue() {
queue = new ArrayList<>();
}
@Override
public int size() {
return queue.size();
}
@Override
public boolean isEmpty() {
return queue.size() == 0;
}
@Override
public void enqueue(Object obj) {
queue.add(obj);
}
@Override
public Object dequeue() {
if(isEmpty())
return null;
else
return queue.remove(0);
}
public static void main(String[] args) {
Queue line = new AITIQueue();
line.enqueue("Hello");
line.enqueue("World");
System.out.println(line.dequeue());
System.out.println(line.dequeue());
}
}
/*
Sample run:
Hello
World
*/
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.