AppleSauceQ
Hasif Ahmed, Wenting Li, Kerwin Chen
Ordered To-Do List:
- do isEmpty;
- do size;
- do offerFirst;
- do offerLast;
- do peekFirst;
- do peekLast;
- do pollLast;
- do pollFirst
Summary: We plan to develop our interface according to our to do list.
The methods we think that are essential are...
public boolean offerFirst(E e)
//Inserts the specified element at the front of this deque unless it would violate capacity restrictions.
public boolean offerLast(E e)
//Inserts the specified element at the end of this deque unless it would violate capacity restrictions.
public E peekFirst()
//Retrieves, but does not remove, the first element of this deque, or returns null if this deque is empty.
public E peekLast()
//Retrieves, but does not remove, the last element of this deque, or returns null if this deque is empty.
public E pollFirst()
//Retrieves and removes the first element of this deque, or returns null if this deque is empty.
public E pollLast()
//Retrieves and removes the last element of this deque, or returns null if this deque is empty.
public int size()
//Returns the number of elements in this deque.
We plan on using ArrayList as our underlying class due to the fact that a deque focuses on both ends of a data set and an ArrayList makes it easy to access any side of the ArrayList and make modifications.