Abstract data type

Abstract data types are defined as a set of objects together with a set of operations on these objects. Contrast these with data structures, which are implementations of ADTs.

For example, the stack ADT has operations push(v) and pop(). We can implement with a linked list or array.

Common ADTs

• Queue
• Stack
• Priority queue
• Dictionary

See also

• Data structure
• Database
• Algorithm