Simple queue implementation please help (looks like a lot but actually isnt, everything is already set up for you to make it even easier) help in any part you can, please be clear, thank you Given an interface for Queue - Without using the java collections interface (ie do not import java.util.List, LinkedList, Stack, Queue...) - Create an implementation of Queue interface provided - For the implementation create a tester to verify the implementation of that

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
icon
Related questions
Question

Simple queue implementation

please help (looks like a lot but actually isnt, everything is already set up for you to make it even easier)

help in any part you can, please be clear, thank you

Given an interface for Queue
- Without using the java collections interface (ie do not import java.util.List,
LinkedList, Stack, Queue...)
- Create an implementation of Queue interface provided
- For the implementation create a tester to verify the implementation of that
data structure performs as expected

Wait in line – Queue (fifo)
- 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 ‘BusClient’ the following functionality using your Queue
-
o Create (enqueue) 6 riders by name
§ Iterate over the queue, print all riders
o Peek at the queue / print the result
o Remove (dequeue) the head of the queue
§ Iterate over the queue, print all riders
o Add two more riders to the queue
o Peek at the queue & print the result
o Remove the head & print the result
§ Iterate over the queue, print all riders 

4 CLASSES TO BEGIN WITH BELOW (edit these classes to fulfill the easy requirements above)

import linkedList.LinkedList;
import linkedList.LinkedListImpl;
import queue.Queue;
import queue.QueueImpl;
import stack.Stack;
import stack.StackImpl;

public class BusClient {

    public static void main(String[] args) {
        // create implementation, then     
        System.out.println("----Q U E U E  T E S T-------");
        

        //QueueTestMethod...
        
         }

}

----------

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

----------

package queue;

public class QueueImpl implements Queue {
    
    

    private int LENGTH = 6;
    private String[] arr = new String[LENGTH];
    private int size = 0;
    

    @Override
    public boolean isFull() {
        if (arr[LENGTH - 1] != null) {
            return true;
    }
    return false; 
    }

    @Override
    public boolean isEmpty() {
        if(size > 0)
            return false;
        else
            return true;
    }

    @Override
    public void enQueue(String element) {
        
        if(isFull()) {
            System.out.println("sorry, full queue");
        }else { 
            if (isEmpty()) {
                arr[0] = element;
                size++;
            }
            else {
            
                //shift all elements 1 towards the end
            
                //everybody shift one to the right..
                
                for (int i = size; i > 0; i--) {
                    arr[i] = arr[i - 1];
                }
            
                //add to the 0th position
                arr[0] = element;
                size++;
            }
        }    
        
    }

    @Override
    public String deQueue() {
        // TODO Auto-generated method stub
        return null;
    }

    @Override
    public void display() {
        // TODO Auto-generated method stub
        
    }

    @Override
    public String peek() {
        // TODO Auto-generated method stub
        return null;
    }

}

----------

package queue;

public class QueueTester {

    public static void main(String[] args) {

        Queue q = new QueueImpl();
        q.enQueue("sam");
        q.enQueue("pam");
        q.enQueue("will");
        q.enQueue("jill");
        
        
        
        
    }

}

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Stack
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.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education