An ADT that can be used in many different client applications is the symbol table ADT
A symbol table (abstractly) stores (key, value) pairs and supports insertion, deletion and lookup the value corresponding to a key.
Such a data type can more easily help create correct solutions to many programming problems.