[Data Structure] List Abstract Data Type (ADT)

A list is a common ADT for holding ordered data, having operations like append a data item, remove a data item, search whether a data item exists, and print the list.

Since it's an Abstract Data Type, a user need not have knowledge of the internal implementation of the list ADT.

 

In many different languages, even though they can have a variation on the available operaitons and its implementation, but the most common opeartions for list ADTs can be sum up to: 

Common Operations on List ADT