C Sc 227 Project 6A ArrayPriorityList<E> implements PriorityList<E>
Due Date for 6A and 6B: LinkedPriorityList: Both classes and unit tests are due Friday, 13-March @
11:00 am with the day before Spring Break lecture held in 906 Gould Simpson for those who have not
completed 6A and 6B.
Collaboration: Complete by yourself
Preview: This project asks you to implement the PriorityList ADT with ArrayPriorityList<E>
first and then with LinkedPriortyList<E>. This project has the following goals:
Implement an ADT using two different data structures (array now, linked later)
Understand how generic classes safely store collections of the same type element
Use exceptions to handle invalid arguments
Implement interfaces
A PriorityList stores a collection of elements as a zero-based indexed list where the element at index 0 is
considered to have higher priority than the element at index 1. The element at index size()-1 has the
lowest priority. A PriorityList stores a collection of just one type of element that can be any type. The
PriorityList ADT is given as a Java interface with comments. Each method must behave as specified in
the comments.
1. PriorityList
Either retype the interface below or get the following file into your project.
http://www.cs.arizona.edu/classes/cs227/spring09/projects/PriorityList.java
/**
* This interface describes an abstract data type to store elements where
* indexes represent priorities and the priorities can change in several ways.
*
* @author Rick Mercer
* @param <E>
* The type of all elements stored in this collection
*/
public interface PriorityList<E> {
/**
* Return the number of elements currently in this PriorityList
*
* @return The number of elements in this PriorityList
*/
public int size();
/**
* Return true if there are zero elements in this PriorityList *
*
* @return true if size() == 0 or false if size() > 0
*/
public boolean isEmpty();
/**
* If possible, insert the element at the given index. If index is out of
* range, throw new IllegalArgumentException();. For example, when size is
* 3, the only possible values for index are 0, 1, 2, and 3.
*
* @param index
* The index of the element to move.
* @param el
* The element to insert
* @throws IllegalArgumentException
*/
public void insertElementAt(int index, E el) throws IllegalArgumentException;
