The operations that may be performed on an ADT completely depend on the ADT’s purpose. For example, an ADT for a stack might include operations such as initialization, pushing data, popping data, ...

In computer science, a list or sequence is an abstract data type that implements an ordered collection of values, where the same value may occur more than once. An instance of a list is a computer ...