Data Structures

Data structure  is an efficient way of organizing data for storage and access by an algorithm where as an algorithm a step by step procedure for performing some task in a finite amount of time. Algorithms and data structures are closely linked to each other.

An ADT is an abstraction of a data structure. It specifies Data stored, Operations on the data, Error conditions associated with operations.

An ADT (Abstract Data Type) provides services to other algorithms E.g., operations (algorithms) are embedded in the data structure (ADT)

ADTs we are going to discuss here are stack ADT, Vector ADT, Queue ADT.

Introduction to Algorithms
Stack ADT