Data structures for ADT “List”
The underlying data structure of an ADT can be accessed from outside only through the operations allowed in the specification of the ADT.
Data structure needed for storage: List.
Other data needed: Current position, flags to indicate full and empty.
During implementation depending on facilities available in the language of implementation, an appropriate data structure can be chosen.