Class PQ3<E>

java.lang.Object

PQ3<E>

public class PQ3<E>
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
PQ3(int capacity) initializes objects of type PQ3.

Method Summary

Modifier and Type	Method and Description
boolean	addNItems(E[] items) If the number of items to be added + the current elements would exceed the capacity of the queue, return false.
static java.lang.String	formatOutput(java.lang.Object[] items) A method to help with testing
E[]	getQueue()
static void	main(java.lang.String[] args)
E[]	newArray(int capacity)
E[]	removeNItems(int n) If the number of items to remove is larger than the current size of the queue, return null.
void	setQueue(E[] items) Sets the queue so that we can decouple testing for the add and remove operations
int	size()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PQ3

public PQ3(int capacity)

initializes objects of type PQ3. This should instantiate the queue field.

Parameters:

capacity - the maximum size of the queue

Method Detail

getQueue

public E[] getQueue()

Returns:

the queue

setQueue

public void setQueue(E[] items)

Sets the queue so that we can decouple testing for the add and remove operations

Parameters:

items - items for the array

formatOutput

public static java.lang.String formatOutput(java.lang.Object[] items)

A method to help with testing

Parameters:

items - a list of the items to print

Returns:

returns a String that is similar to Arrays.toString but fills in "null" if there is a null.

newArray

public E[] newArray(int capacity)

Parameters:

capacity - the size of the array

Returns:

a generic array of size capacity

removeNItems

public E[] removeNItems(int n)

If the number of items to remove is larger than the current size of the queue, return null. Otherwise remove and return n (inclusive) items from the queue.

Parameters:

n - the number of elements to remove

Returns:

the list of items removed in the order they were removed, from front to the back.

addNItems

public boolean addNItems(E[] items)

If the number of items to be added + the current elements would exceed the capacity of the queue, return false. Otherwise add the items to the queue from the first element to the last element and return true.

Parameters:

items - the items to be added to the queue

Returns:

true if added successfully, false otherwise.

size

public int size()

Returns:

the size of the queue

main

public static void main(java.lang.String[] args)