Create an implementation of each LinkedList, Queue Stack interface provided For each implementation create a tester to verify the implementation of that data structure performs as expected Your task is to: Implement the provided Queue interface ( fill out the implementation shell) Put your implementation through its paces by exercising each of the methods in a test harness. Add to your ‘StagBusClient’ the following functionality using your Queue Create (enqueue) 6 riders by name Iterate over the queue, print all riders Peek at the queue / print the result Remove (dequeue) the head of the queue Iterate over the queue, print all riders Add two more riders to the queue Peek at the queue & print the result Remove the head & print the result Iterate over the queue, print all riders StagBusClient.java package app; import queue.Queue; import queue.QueueImpl; public class StagBusClient { public static void main(String[] args) { // create implementation, then //QueueRunTestMethod... System.out.println("----Q U E U E T E S T-------"); //StackRunTestMethod... } } Queue.java package queue; public interface Queue { boolean isFull() ; boolean isEmpty(); // insert elements to the queue void enQueue(String element); // delete element from the queue String deQueue(); // display element of the queue void display(); //display 'first' element public String peek(); } QueueImpl.java package queue; public class QueueImpl implements Queue { } QueueTester package queue; public class QueueTester { public static void main(String[] args) { } }

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Create an implementation of each LinkedList, Queue Stack interface provided

For each implementation create a tester to verify the implementation of that
data structure performs as expected

Your task is to:

Implement the provided Queue interface ( fill out the implementation shell)
Put your implementation through its paces by exercising each of the methods in a test harness.
Add to your ‘StagBusClient’ the following functionality using your Queue
Create (enqueue) 6 riders by name
Iterate over the queue, print all riders
Peek at the queue / print the result
Remove (dequeue) the head of the queue
Iterate over the queue, print all riders
Add two more riders to the queue
Peek at the queue & print the result
Remove the head & print the result
Iterate over the queue, print all riders

StagBusClient.java

package app;

import queue.Queue;

import queue.QueueImpl;

public class StagBusClient {

public static void main(String[] args) {

// create implementation, then

//QueueRunTestMethod...

System.out.println("----Q U E U E T E S T-------");

//StackRunTestMethod...

}

Queue.java

package queue;

public interface Queue {

boolean isFull() ;

boolean isEmpty();

// insert elements to the queue

void enQueue(String element);

// delete element from the queue

String deQueue();

// display element of the queue

void display();

//display 'first' element

public String peek();

}

QueueImpl.java

package queue;

public class QueueImpl implements Queue {

}

QueueTester

package queue;

public class QueueTester {

public static void main(String[] args) {

}

Expert Solution

Step 1: Explanation:

Explanation:

The QueueImpl class implements the Queue interface and uses an array to store the elements. The front and rear variables are used to keep track of the first and last elements of the queue, respectively. The size variable is used to keep track of the number of elements in the queue. The isFull() and isEmpty() methods check whether the queue is full or empty, respectively.

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions