manufacturers often need to think about reducing the memory size. One option is to find alternative implementations of the abstract data types (ADTs) we are used to for our day-to-day implementations.

An ADT doesn’t care about the memory representation ... by the List ADT include: There are many kinds of data structures, ranging from single variables to arrays or linked lists of objects ...