Data Structure & Algorithm in Java

• Introduction to Data Structure and Algorithms
  • Introduction
  • Data types, Data Structure and Abstract data type(ADT)
  • Operations Performed in Data Structure
  • Introduction of Algorithms
  • Computational Complexity
  • Asymptotic notations
  • Asymptotic Complexity
  • Questions and Answers of DSA
• Linked Lists
  • Basic Concept of List and ADT
  • Array Implementation of Lists
  • Linked List
  • Types of Linked List
  • Basic Operations in Linked List
  • Skip List
  • Lists in java.util.
  • Questions and Answers of Linked Lists
• Stack
  • Basic Concept of stack
  • Stack Implementation(Array and Linked List)
  • Stack Applications
  • Conversion from infix to postfix/prefix expression
  • Stacks in java. util.
  • Questions and Answers of Stack
• Queues
  • Basic Concept of Queue
  • Queue as an ADT
  • Primitive Operation in Queue
  • Linear Queue
  • Queue Implementation(Array and Linked List)
  • Circular and Priority Queue
  • Queue applications
  • Questions and Answers of Queue
• Recursion
  • Recursive Definitions
  • Method Calls and Recursion Implementation
  • Direct, Indirect and Tail Recursion
  • Nested and Excessive Recursion
  • Factorial, Fibonacci Sequence and GCD
  • Recursion and Iteration
  • Tower of Hanoi(TOH) Problem
  • Questions and Answers
• Trees
  • Introduction of Tree
  • Binary Trees and its Types
  • Tree Traversal
  • Binary Search Tree Operation
  • AVL Trees
  • Expression Trees
  • Implementing Binary Trees
  • Heap Tree
  • Huffman Algorithm
  • Multiway Search Tree
  • Self – Adjusting Tree
  • Questions and Answers
• Graphs
  • Introduction
  • Graph Representation
  • Graph Traversals-DFS & BFS
  • Greedy Algorithm
  • Dijkstra’s Algorithm
  • Floyd Warshall Algorithm
  • Spanning Trees & Minimum Spanning Tree
  • Kruskal’s Algorithm
  • Prim’s Algorithm
  • Topological Sort
  • Questions and Answers
• Sorting
  • Introduction
  • Internal and External Sorting
  • Sorting Algorithms
  • Bubble Sort
  • Insertion Sort
  • Selection Sort
  • Heap Sort
  • Quick Sort
  • Merge Sort
  • Radix Sort
  • Efficiency of Sorting Algorithms
  • Sorting in java.util.
  • Questions and Answers
• Searching and Hashing
  • Introduction
  • Efficiency of Searching Algorithms
  • Hashing and Hash Functions
  • Collision Resolution Technique
  • Hashing in java.util.
  • Questions and Answers of Searching and Hashing