Array List (ADT)

An instance is a sequence of $S$ of elements. Methods include:

• size(): return the number of elements in $S$
• isEmpty(): return true if $S$ has no elements, otherwise false
• get(i): return the element of $S$ with index $i$ ($1$-st element has index $0$) Error occurs if $i<0$ or $i>\text{size}()-1$.
• set(i,e): replace with $e$ the element at index $i$ and return the old element at this index Error occurs if $i<0$ or $i>\text{size}()-1$.
• add(i,e): insert a new element $e$ into $S$ to have index $i$ Error occurs if $i<0$ or $i>\text{size}()$.
• remove(i): remove from $S$ and return the element at index $i$ Error occurs if $i<0$ or $i>\text{size}()-1$.