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

 Write a class that implements the Queue interface, as shown below.

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())

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!