Introduction:

Data Structure is a way of collecting and organising data in such a way that we can perform operations on these data in an effective way. Data Structures is about rendering data elements in terms of some relationship, for better organization and storage. For example, we have data player’s name “Virat” and age 26. Here “Virat” is of String data type and 26 is of integer data type.

We can organize this data as a record like Player record. Now we can collect and store player’s records in a file or database as a data structure. For example: “Dhoni” 30, “Gambhir” 31, “Sehwag” 33

In simple language, Data Structures are structures programmed to store ordered data, so that various operations can be performed on it easily.

Basic types of Data Structures

1.  As we discussed above, anything that can store data can be called as a data strucure, hence Integer, Float,               Boolean, Char etc, all are data structures. They are known as Primitive Data Structures.

2.Then we also have some complex Data Structures, which are used to store large and connected data. Some               example of Abstract Data Structure are :       

  • Linked List

  • Tree

  • Graph

  • Stack, Queue etc.

**All these data structures allow us to perform different operations on data. We select these data structures based on which type of operation is required. We will look into these data structures in more details in our later lessons.

introduction-to-data-structures

Data structures are used to store data in a computer in an organized form. In C language Different types of data structures are; Array, Stack, Queue, Linked List, Tree.

  • –>Array: Array is collection of similar data type, you can insert and deleted element form array without follow any order.

  • –>Stack: Stack work on the basis of Last-In-First-Out (LIFO). Last entered element removed first.

  • –>Queue: Queue work on the basis of First-In-First-Out (FIFO). First entered element removed first.

  • –>Linked List: Linked list is the collection of node, Here you can insert and delete data in any order.

  • –>Tree: Stores data in a non linear form with one root node and sub nodes.

Prerequisites

**Before learning Data Structure in C you need basic knowledge C language. In data structure frequently used C concepts are, Looping, conditional statement, array, structure and pointer.**