Data Structures

Stack Implementation

  • PUSH operation
  • POP operation

Stack Applications

  • Reversing a word
  • Expression Evaluation
  • Browser’s BACK & FORWARD buttons
  • Depth First Search – Tree Traversal

Queue Implementation

  • Enqueue(Add) operation
  • Dequeue(Remove) operation

Queue Applications

  • Breadth First Search – Tree Traversal

Single Linked List

  • Insertion operation
  • Deletion operation

Sorting & Searching

  • Bubble sort
  • Merge sort
  • Quick sort
  • Binary search

Binary Trees

  • In-order traversal
  • Pre-order traversal
  • Post-order traversal

 

Graphs traversal

  • Breadth First Search
  • Depth First Search
Course Materials