Data Structure using C

Introduction of Data Structure

1.  What is Data Structure ? 2.  Operations in Data Structure 3.  Algorithm Complexity

Sorting Techniques in Data Structure

1.  Bubble Sort Sorting Technique 2.  Insertion Sort Sorting Technique 3.  Selection Sort Sorting Technique 4.  Merge Sort Sorting Technique 5.  Heap Sort Sorting Technique

Searching Techniques in Data Structure

1.  What is Searching 2.  Linear Search In Data Structure 3.  Binary Search in Data Structure

Stack in Data Structure

1.  Stack in Data Structure 2.  Stack implementation using Array in C 3.  Infix to Postfix Conversion Using Stack 4.  Infix to Prefix Conversion Using Stack  5.  Prefix to Infix Conversion Using Stack 6.  Postfix to Infix Conversion Using Stack

Queue in Data Structure

1.  Introduction of Queue 2.  Simple Queue in Data Structure 3.  Circular Queue in Data Structure 4.  Priority Queue in Data Structure 5.  De-queue (Double Ended Queue) in Data Structure

Linked List in Data Structure

1.  Introduction of Linked List in Data Structure 2.  Single Linked List in Data Structure 3.  Doubly Linked List in Data Structure 4.  Circular Linked List in Data Structure 5. Implementation of Linked List in C

Table in Data Structure

Tree in Data Structure

1.  Introduction of Tree in Data Structure 2.  Binary Tree in Data Structure 3.  Types of Binary Tree in Data Structure 4.  Binary Search Tree in Data Structure 5.  Traversing in Binary Search Tree in Data Structure 6.  AVL Tree in Data Structure with Rotations

Graph in Data Structure

1.  What is Graph? 2.  Types of Graphs 3.  Graph Traversal in Data Structure o    Depth First Search DFS in Data Structure o    Breadth First Search (BFS) in Graph 4.  What is a Spanning Tree/Minimum Spanning Tree? o    Kruskal’s Algorithm with Example  o    Prim’s Algorithm with Example 5.  Shortest Path Problem in Graph in Data Structure o    Dijkstra's algorithm with Example o    Bellman Ford's algorithm with Example o    Floyd–Warshall's Algorithm with Example