A Data Structure is a way of defining, storing and retrieving data in a structural and systematic way. A data structure may contain different type of data items.

## Types of Data Structures Edit

Data structure availability may vary based on programming languages. There are generally two types of data structures: linear and non-linear.

### Linear Data Structures Edit

A linear data structure has linearly arranged data items. The next item can be located in next memory address. It is stored and accessed in a sequential manner.

### Non-Linear Data Structures Edit

A non-linear data structure is one in which each data item is connected to several other data items, such that a data item has the possibility to reach one-or-more data items.

- Hash Table
- Heaps
- Trees
- Binary Search Trees

- Graph

## Operations on Data Structures Edit

The following operations can be performed on any data structure: