On Fri 30 March 2018

# Classification of Data Structure

—Linus Torvalds

A Data Structure, as the name suggests, is a method to store data in a structured way so that it can be easily created, viewed, and managed.

## How do we classify data structures?

Data Structures are generally classified into two classes:

• Primitive Data Structures
• Non-primitive Data Structures

### Primitive Data Structures

Primitive Data Structures are the fundamental data types which are supported by programming language. They are created without the support of other data structure as a support or tool. Examples:

• Integer

• Real(float)

• Characters

• Booleans

Between the two major classification of data structure, primitive data structure is less choose due to its inflexible nature.

### Non-Primitive Data Structures

Non-primitive Data Structures are created using primitive data structures. Non-primitive data structures are more complicated data structures and are derived from primitive data structures.These Data Structures can be designed by users. Examples:

• Lists

• Graphs

• Stacks

• Trees

Due to its flexible nature, between the two major classification of data structure, Non-primitive data structure is choosen more.

Non-Primitive Data Structures can further be classified into two categories:

• Linear Data Structures
• Non-Linear Data Structures

### Linear Data Structures

In a Linear Data Structure, the elements of Data Structure are stored in a linear or sequential order. Examples:

• Arrays