What is ADT Abstract Data Type

Question

Can someone explain to me what ADT is in a simple way and also explain what is a collection, bag, and List ADT?

Answer 1

Abstract Data Type(ADT) is a data type, where only behavior is defined but not implementation. 

Examples:

Array, List, Map, Queue, Set, Stack, Table, Tree, and Vector are ADTs.

To elaborate it more it is:

• Concepts or theoretical model that defines a data type logically.
• Specifies set of data and set of operations that can be performed on that data.
• Does not mention anything about how operations will be implemented.
• "Existing as an idea but not having a physical idea".

I hope this helps.