In java Implement a Queue using Linked List Elements: The elements are of a variable type...

Transcribed Image Text:

In java Implement a Queue using Linked List Elements: The elements are of a variable type . In a linked implementation elements are placed in nodes. Structure: the elements are linearly arranged, and ordered according to the order of arrival, the first element to arrive is called head. Domain: the number of elements in the queue is bounded therefore the domain is finite. Type of elements: Queue 1. Method Enqueue (Type e) requires: Queue Q is not full. input: Type e. results: Element e is added to the queue at the end. output: none. 2. Method Serve (Type e) Type e. requires: Queue Q is not empty. input: results: the element at the head of Q is removed and its value assigned to e. output: 3. Method Length (int length) input: results: The number of element in the Queue Q is returned. output: length. Implement a class testQueue in which you will: 1. Define a queue of Strings called names 2. Add the elements ("Asma", "Sara", "Reem", "Rana") 3. Print the elements and size of the queue 4. Remove two elements from the queue 5. Print the elements and size of the queue In java Implement a Queue using Linked List Elements: The elements are of a variable type . In a linked implementation elements are placed in nodes. Structure: the elements are linearly arranged, and ordered according to the order of arrival, the first element to arrive is called head. Domain: the number of elements in the queue is bounded therefore the domain is finite. Type of elements: Queue 1. Method Enqueue (Type e) requires: Queue Q is not full. input: Type e. results: Element e is added to the queue at the end. output: none. 2. Method Serve (Type e) Type e. requires: Queue Q is not empty. input: results: the element at the head of Q is removed and its value assigned to e. output: 3. Method Length (int length) input: results: The number of element in the Queue Q is returned. output: length. Implement a class testQueue in which you will: 1. Define a queue of Strings called names 2. Add the elements ("Asma", "Sara", "Reem", "Rana") 3. Print the elements and size of the queue 4. Remove two elements from the queue 5. Print the elements and size of the queue