Introduction to Data Structure in detail

In this article, I will introduced What data structure is ? in detail but Before understanding what data structure is, first try to understand What is Data? 

Data is nothing but it it type of quantities,symbols or characters on which any operation can be perform by the computer or in other words we can say that Data is collection of quantities,character or signals which has no meaning.

For Example: FORINTNIOMA it is collection of character but it has no meaning even then it is called Data but if we arrange these characters in proper sequence then we get some meaning from it like FORINTNIOMA--> INFORMATION.

Data Structure

Data Structure

Data Structure is gives us the way, to structure the data, to appropriately managed the data so that we can get some meaning full information from it and we can use data in efficient way.

In short we can say that data structure is the systematic way to organize data by which we can get some  meaning full information.

For Example: Array is know as classical data structure, you can think array is data structure because it is helping us in managing the data in appropriate way actually in sequentially manner.

Why we need Data Structure?

1. Data Structure is used to implementing to store an image as a bitmap.
2. Data Structure is used to implementing redo and undo feature.
3. Data Structure is used to implement ADT(Abstract Data Type) i.e. to implement stack ADT we can use an array data structure or link list data structure.

Advantage of Data Structure

1. It make the program more efficient in term of time.
2. It helps to make a program more  efficient term of Space.
3. It can be used by multiple client programs.

Types of Data Structure

Basically Data Structure is classified into two parts

1. Linear Data Structure
2. Non Linear Data Structure

Linear Data Structure: 

A Data Structure is said to be linear data structure when all the all the data,information or elements are arranged in linear or sequential order.

In other term we can say that, " If each elements of data structure has only one predecessor and only one successor that data structure is know as linear data structure but it holds one exception that is, the first element has no predecessor and last element has no successor.

For Example: We have array,queue,link-list and stacks.

Non-Linear Data Structure:

Those Data Structure in which elements,information or data are not arranged in linear or sequential order that data structure is know as Non-Linear Data Structure.

In other term we can say that, " If each elements of data structure has not only one predecessor and  only one successor such data structure is know as Non Linear Data Structure. 

For Example: Tree Data Structure and Graph Data Structure.

Even some books preferred two more type of Data Structure which is

1. Static Data Structure
2. Dynamic Data Structure

Static Data Structure:

Those Data Structure in which memories are allocated at compile time and maximum size is fixed such type of data structure is know as static data structure.

Advantage : fast access of element.

Disadvantage : insertion and deletion process is very slow.

For Example: Array is a static data structure

Static Data Structure:

Those Data Structure in which memories are allocated at run time and therefore memorys size are flexible such data structure is know as dynamic data structure.

Advantage : faster in insertion and deletion process.

Disadvantage :  slower access.

For Example: Linked-List is a dynamic data structure.

FAQ

Que- What is an example of linear Data structure ?

Ans- Array,stack,queue and link-list.

Que- What is an example of Non-Linear Data Structure ?

Ans- Tree and Graph.

Que- What is an example of static data structure ?

Ans- Array.

Que- What is an example of dynamic data structure ?

Ans- Linked-List.

Que- How many types of data structure?

Ans- There are basically two types of data structure linear and non-linear data structure but even further we learn two more types of data structure which is static and dynamic data structure.