Data Structure

WHAT IS DATA STRUCTURE ?

Data Structures are the programmatic way of storing data so that data can be used efficiently. Almost every enterprise application uses various types of data structures in one or the other way. This course will give you a great understanding on Data Structures needed to understand the complexity of enterprise level applications and need of algorithms, and data structures.

No matter which programming language you program in, if you want to be able to build scalable systems, it is important to learn data structures and algorithms.

 

Course Content

    DATA STRUCTURE AND ALGORITHMS CONTENT

     

    INTRODUCTION TO DATA STRUCTURE AND ALGORITHMS

    • 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    

    • Introduction to arrays
    • Applications of arrays

     

    String   

    • Introduction to strings
    • Applications of strings

     

    Link list    

    • Introduction to link list
    • 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   

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

     

    Queue   

    • 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   

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

     

    Graph   

    • 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

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

     

    Hashing   

    • Introduction of hashing
    • Hash table
    • Applications of hashing