Explain ADT. List the Linear and Non-Linear data structures with example

First time here? Checkout the FAQ!

x

An** ADT i**s 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:

Tree :