An ISO 9001 : 2015 Certified Institute

Data Structure & Algorithm

Master Data Structures & Algorithms Course – Learn Problem Solving and Efficient Programming

Introduction to DSA

 

  1. Linear Data Structure

Sorting Algorithm

  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Quick Sort
  • Heap Sort
  • Merge Sort

Searching Algorithm

  • Linear Search
  • Binary Search

Stack Data Structure

  • Implementation of Stack using Arrays
  •  Implementation of Stack using Linked List.
  • Operations on Stack

Queue Data Structure

  • Types of Queues and its implementation
  • Linear Queues
  • Circular Queues

Linked List data Structure

  • Types of Linked List
  1. Singly Linked List
  2. Circular Linked List
  3. Doubly Linked List

Operation on Linked List

  • Insertion
  • Deletion
  • Searching
  • Traversing.

Infix to Postfix Conversion

Evaluation of Postfix Expression

 

 

       2. Non-Linear Data Structure

Trees

         Types of Trees

  • Binary Trees
  • Binary Search Trees

          Implementation of Tree

          Tree traversal Techniques

          Problems on Trees

Graphs

          Implementation of Graph

          Graph Representation

          Graph Traversals

          BFS

          DFS