Question

Objectives During this lab, students will learn how to 1. Implement a queue using arrays Instructions For this lab you will be using your arrayQueueu algorithms that you completed for Homework 10. You are to implement a class called arrayQueue, along with a driver class arrayDriver and the customer exception class that will contain any exceptions that you may need to throw (i.e. emptyQueueException). This will be three seperate java files, and the package name will be PA5arrayQueue [please ensure that when you create your new project in NetBeans that you call it PA5arrayQueue that will name the package correctly] Here is the UML again for your reference ArrayQueue size int CAPACITY int top int bottom int data [] E + ArrayQueue () + dequeue() E enqueue (input E): void + isEmpty ) boolean t peek): E Deliverables Your three Java source files

Answer 1

package PA5arrayQueue;

import java.lang.reflect.Array;

import static java.lang.System.arraycopy;

class ArrayQueue<E> {
    private int size, top, bottom;
    private E[] data;
    private int CAPACITY;

    ArrayQueue(Class<E> aClass, int capacity) {
        CAPACITY = capacity;
        data = (E[]) Array.newInstance(aClass, capacity);
    }

    void enqueue(E element) throws ArrayQueueFullException {
        if (size == CAPACITY) {
            throw new ArrayQueueFullException("Queue is full");
        }
        data[size] = element;
        size++;
    }

    E dequeue() throws ArrayQueueEmptyException {
        if (isEmpty()) {
            throw new ArrayQueueEmptyException("Queue is empty");
        }
        E firstElement = data[0];
        moveElementsOneStepForward();
        size--;
        return firstElement;
    }

    boolean isEmpty() {
        return size == 0;
    }

    E peak() throws Exception {
        if (isEmpty()) {
            throw new Exception();
        }
        return data[0];
    }

    private void moveElementsOneStepForward() {
        arraycopy(data, 1, data, 0, size - 1);
    }
}

----------------------------------------------------------------------------------------------------

package PA5arrayQueue;

class ArrayQueueEmptyException extends Exception {

    public ArrayQueueEmptyException(String message) {
        super(message);
    }

}

class ArrayQueueFullException extends Exception {

    public ArrayQueueFullException(String message) {
        super(message);
    }

}

----------------------------------------------------------------------------------------------------

package PA5arrayQueue;

public class ArrayDriver {

    public static void main(String[] args) throws Exception {
        ArrayQueue<Integer> arrayQueue = new ArrayQueue<>(Integer.class,5);
        System.out.println(String.valueOf(arrayQueue.isEmpty()));
        arrayQueue.enqueue(1);
        arrayQueue.enqueue(2);
        arrayQueue.dequeue();
        System.out.println(String.valueOf(arrayQueue.peak()));
        System.out.println(String.valueOf(arrayQueue.dequeue()));
    }

}