Question: ANSWER IN JAVA THANKS Design and implement a class named Queue (Queue.java) for storing doubles. Like a stack, a queue holds elements. In a stack,

ANSWER IN JAVA THANKS

Design and implement a class named Queue (Queue.java) for storing doubles. Like a stack, a queue holds elements. In a stack, the elements are retrieved in a last-in, first-out (LIFO) fashion. In a queue, the elements are retrieved in a first-in, first-out fashion (FIFO). The class contains:

A double[] data field named elements that stores the double values in the queue.

A data field named size that stores the number of elements in the queue.

A constructor that creates a Queue object with default capacity 10

. The method enqueue(double v) that adds v into the queue

. The method dequeue() that removes and returns the element from the queue.

The method empty() that returns true if the queue is empty

. The method getSize() that returns the size of the queue.

A few notes:

Implement the class with the initial array size set to 10.

The array size will be doubled once the number of the elements exceeds the size

. After an element is removed from the beginning of the array, you need to shift all elements in the array one position to the left.

Write a testing Java application (QueueTest.java) that adds 10 numbers from 1 to 10 into the queue, then removes these numbers and displays them.

ANSWER IN JAVA THANKS Design and implement a class named Queue (Queue.java)

tail head Data 1 tail head Data2 Data 1 tail head Data3 Data2 Data1 tail head Data3 Data2 Data 1 1 tail After removing first element head Data3 Data2

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!