Data Structures Training

INTRODUCTION TO DATA STRUCTURE AND ALGORITHMS 4 HRS

• What is data structure
• Benefits of data structure
• Types of data structure
• Introduction to algorithms
• Algorithm complexity and Time-Space trade-off

LINEAR DATA STRUCTURE

Array 6 HRS

• Introduction to arrays
• Applications of arrays

String 3 HRS

• Introduction to strings
• Applications of strings

Link list 6 HRS

• Array vs. link lists
• Types of link lists
• Implementation of link list
• Singly link list
• Insertion , deletion , traversing operations in linked list
• Doubly link list
• Circular link list
• Application of link list

Stack 5 HRS

• Introduction to stack
• Stack using array
• Stack using linked list
• Applications of stack

Queue 4 HRS

• Introduction to queue
• Queue using array
• Queue using linked list
• Applications of queue
• Introduction to circular queue
• Application of Circular queue

Non-linear data structure

Tree 10 HRS

• Introduction to trees
• Types of trees
• Implementation of tress
• Binary tree
• Binary search tree
• AVL tree
• M way tree
• M way search tree
• B tree
• Heap
• Various operations on trees
• Application of tress

Graph 6 HRS

• Introduction of graph
• Types of graphs
• Implementation of graph using Adj. Matrix and Adj. list
• Various operations on graphs
• Shortest path search in graph
• Minimum spanning tree
• Kruskal's Algorithm
• Prims Algorithm
• Applications of graphs

Searching and sorting 6 HRS

• Searching in arrays
• Searching in strings
• Sorting
• Various sorting techniques
• Selection sort
• Bubble sort
• Insertion sort
• Quick sort
• Heap sort
• Merge sort

Hashing 2 HRS

• Introduction of hashing
• Hash table
• Applications of hashing