Different types of Data Structures

Types of Data Structures
Types of Data Structures

Different types of Data Structures

Different Types of Data Structures! In the previous article, we discuss what Data Structure is.
In this session, we are going to discuss different types of Data Structures.

There are two types of Data Structures:

  1. Linear Data Structure
  2. Non-Linear Data Structure.
What is Linear Data Structure?
  • In Linear Data Structure, data elements are arranged sequentially and, therefore they are easy to implement in computer’s memory. All the elements in the linear data structure access one after other and only one element can be directly reached while traversing.
  • Examples of linear data structure: Array, Linked List, Stack, Queue etc…
    In all of these data structures, values are stored in sequentially.
What is Non- Linear Data Structure?
  • In Non-Linear Data Structures, data elements are not arranged in a sequential manner. A data element in Non-Linear data structure could be attached to multiple data elements to represent the relationship between them and those data elements cannot be traversed in a single run.
  • Examples of Non-Linear Data Structure: Tree, Graph etc..
    In all of these data structure, data elements are not arranged sequentially. All data elements represent the relationship among those data elements.
Difference between Linear and Non- Linear Data Structure?
  1. In the linear data structure, data arrange in a sequential manner while in non-linear data structure data can be attached to multiple other data elements to represent some specific relationship.
  2. In the linear data structure, data element can be traverse in single run while in non-linear data structure they cannot be traversed in a single run.
  3. Implementation of linear data structure is easy while implementation of the  non-linear data structure is difficult.
  4.  Examples of the linear data structure are Array, Linked List, Stack, Queue etc…
    Examples of Non-Linear Data Structure: Tree, Graph etc.

So, these are the different types of Data Structures.

Learn the C language from the Scratch from Here:

1)   Basics of C language 
2)   Data Types in C language
3)   Input and Output in C language 
 4)  Control Structures in C language
About Sandeep Chitalkar 2 Articles
Sandeep has done Masters in Computer Engineering, Right now working as an Assistant professor in Computer Department at Sinhgad Institutes. Apart from this, he loves reading books, playing games and Travelling. He likes to share his knowledge among the students.

2 Comments

Leave a Reply

Your email address will not be published.


*