Explain ADT. List the Linear and Non-Linear data structures with example
An ADT is a specified mathematical entity. It has a specific interface. A collection of signature of operations that can be involved on an instance.
It is a kind of abstraction which means the user does not know about the operations taking place at the backend.
Linear data structures: Elements are arranged in a linear fashion. Types of linear data structures are:
Non-linear data structures: Every data element can have many successors and predecessors. Types of non-linear data structures: