interface SimpleList<T>
{
    public boolean isEmpty();

    public T getFirst();
    public T getLast();

    public void addFirst(T item);
    public T removeFirst();

    public void addLast(T item);
    public T removeLast();

    public T get(int pos);
    public void remove(T key);
}