Data Structures & Algorithms Notes Page
An Abstract Data Type (ADT) is a model of data structure that specifies:
In JAVA, ADT can be specified using an interface.
A list is a sequence of elements
Notation:
Element in a list has a position
insert/add(x): Add new element x at the end of the list