Data Structure

Hi Friends, Today in modern world Data Structures plays a major role. Many Companies thinks that the person with DSA knowledge is having the good capabilities in problem solving skill.

So today our topic is Data Structure.

Why Data Structure ?

Every application uses data structure in programmatic way to store data so that data can be used more effectively. Data Structure needs algorithm to design the complex applications.

Foundation Terms of a Data Structure

There are 2 different terms of a data structure.

1. Interface

In data structure, interface represents the set of operations that a data structure supports.

2. Implementation

In data structure, implementation represents the internal representation and the definition of the algorithm used in the operation of data structure.

Characteristics of Data Structure

1. Correctness
2. Time Complexity
3. Space Complexity

Basic Terms of Data Structure

Data Types

In Data Structure, data types are of 2 types

1. Build-in Data Types (Integers, Boolean, Floating, Character and Strings)
2. Derived Data Types (Array, List, Stack and Queues)

Basic Operations

The basic operations are follows:

1. Traversing
2. Searching
3. Insertion
4. Deletion
5. Sorting
6. Merging