X

Data Structure Lectures in Hindi by University Academy

Syllabus

  • Data Structures

    Unit - I Introduction:

    Basic Terminology, Elementary Data Organization, Structure operations, Algorithm Complexity and Time-Space trade-off Arrays: Array Definition, Representation and Analysis, Single and Multidimensional Arrays, address calculation, application of arrays, Character String in C, Character string operation, Array as Parameters, Ordered List, Sparse Matrices and Vectors. Stacks: Array Representation and Implementation of stack, Operations on Stacks: Push & Pop, Array Representation of Stack, Linked Representation of Stack, Operations Associated with Stacks, Application of stack: Conversion of Infix to Prefix and Postfix Expressions, Evaluation of postfix expression using stack. Recursion.

    UNIT - II Queues:

    Array and linked representation and implementation of queues, Operations on Queue: Create, Add, Delete, Full and Empty, Circular queues, dequeues and Priority Queues. Linked list: Representation and Implementation of Singly Linked Lists, Two-way Header List, Traversing and Searching of Linked List, Overflow and Underflow, Insertion and deletion to/from Linked Lists, Insertion and deletion Algorithms, Doubly linked list, Linked List in Array, Polynomial representation and addition.

    UNIT – III Trees:

    Basic terminology, Binary Trees, Binary tree representation, algebraic Expressions, Complete Binary Tree, Extended Binary Trees, Array and Linked Representation of Binary trees, Traversing Binary trees. Searching and Hashing: Sequential search, binary search, comparison and analysis, Hash Table, Hash Functions, Collision Resolution Strategies, Hash Table Implementation.

    UNIT – IV Sorting:

    Insertion Sort, Bubble Sorting, Quick Sort, Two Way Merge Sort, Heap Sort, Sorting on Different Keys, Practical consideration for Internal Sorting. Binary Search Trees: Binary Search Tree (BST), Insertion and Deletion in BST.

    UNIT - V Graphs:

    Terminology & Representations, Graphs & Multi-graphs, Directed Graphs, Sequential Representations of Graphs, Adjacency Matrices, Traversal.

     

    Suggested Readings:

    • 1. Horowitz and Sahani, “Fundamentals of data Structures”, Galgotia Publication Pvt. Ltd., New Delhi.
    • 2. R. Kruse etal, “Data Structures and Program Design in C”, Pearson Education Asia, Delhi-2002
    • 3. A. M. Tenenbaum, “Data Structures using C & C++”, Prentice-Hall of India Pvt. Ltd., New Delhi.

    Semester

    Subject Code
    BCA-303

DSUC81: Graph Traversing in Data Structure | Depth First Search | Breadth First Search | DFS and BFS

By Anand
June 16, 2022
Reviews
Average: 5 (1 vote)

Download Handwritten Notes of all subjects by the following link: https://www.instamojo.com/universityacademy Join our official Telegram Channel by the Following Link: https://t.me/universityacademy Join Official WhatsApp Group by Link: https://chat.whatsapp.com/IKC5BCcnPQ7A9YSj95YRj2 Topics: Data Structure, Introduction, Array, Linked List, Stacks, Queues, Searching, Sorting, Graphs, Trees Download C Programs Zip :

DSUC79: Graph Representation in Data Structure | Sequential Representation of Graph

By Anand
June 16, 2022
Reviews
Average: 5 (1 vote)

Download Handwritten Notes of all subjects by the following link: https://www.instamojo.com/universityacademy Join our official Telegram Channel by the Following Link: https://t.me/universityacademy Join Official WhatsApp Group by Link: https://chat.whatsapp.com/IKC5BCcnPQ7A9YSj95YRj2 Topics: Data Structure, Introduction, Array, Linked List, Stacks, Queues, Searching, Sorting, Graphs, Trees Download C Programs Zip :

DSUC78: Types of Graph in Data Structure | Complete Graph, Finite and Infinite Gaph etc

By Anand
June 16, 2022
Reviews
Average: 5 (1 vote)

Download Handwritten Notes of all subjects by the following link: https://www.instamojo.com/universityacademy Join our official Telegram Channel by the Following Link: https://t.me/universityacademy Join Official WhatsApp Group by Link: https://chat.whatsapp.com/IKC5BCcnPQ7A9YSj95YRj2 Topics: Data Structure, Introduction, Array, Linked List, Stacks, Queues, Searching, Sorting, Graphs, Trees Download C Programs Zip :

DSUC77: Graph in Data Structure | Introduction to Graphs | Graph Terminology , Degree, Path etc.

By Anand
June 16, 2022
Reviews
Average: 5 (1 vote)

Download Handwritten Notes of all subjects by the following link: https://www.instamojo.com/universityacademy Join our official Telegram Channel by the Following Link: https://t.me/universityacademy Join Official WhatsApp Group by Link: https://chat.whatsapp.com/IKC5BCcnPQ7A9YSj95YRj2 Topics: Data Structure, Introduction, Array, Linked List, Stacks, Queues, Searching, Sorting, Graphs, Trees Download C Programs Zip :

DSUC: Data Structure Important Questions for AKTU| AKTU Semester Exam | DS Question Bank

By Anand
March 26, 2022
Reviews
Average: 5 (1 vote)

Download Handwritten Notes of all subjects by the following link: https://www.instamojo.com/universityacademy Join our official Telegram Channel by the Following Link: https://t.me/universityacademy Join Official WhatsApp Group by Link: https://chat.whatsapp.com/IKC5BCcnPQ7A9YSj95YRj2 Topics: Data Structure, Introduction, Array, Linked List, Stacks, Queues, Searching, Sorting, Graphs, Trees Download C Programs Zip :

DAA24: Sorting in Linear Time| Counting Sort Algorithm, Examples TIme And Space complexity

By Anand
March 26, 2022
Reviews
Average: 5 (1 vote)

Download Handwritten Notes of all subjects by the following link: https://www.instamojo.com/universityacademy Join our official Telegram Channel by the Following Link: https://t.me/universityacademy Join Official WhatsApp Group by Link: https://chat.whatsapp.com/FjPSEITZFbY7bBNVvgKi6U Topics: Design and Analysis of Algorithm, Advanced Data Structures, Divide and Conquer, Greedy Methods, Dynamic Programming, Backtracking, Branch

DAA23:Sorting Algorithms| Heap Sort Algorithm| Build Max Heap| Max Heapify Algorithm solved example

By Anand
March 26, 2022
Reviews
Average: 5 (1 vote)

Download Handwritten Notes of all subjects by the following link: https://www.instamojo.com/universityacademy Join our official Telegram Channel by the Following Link: https://t.me/universityacademy Join Official WhatsApp Group by Link: https://chat.whatsapp.com/FjPSEITZFbY7bBNVvgKi6U Topics: Design and Analysis of Algorithm, Advanced Data Structures, Divide and Conquer, Greedy Methods, Dynamic Programming, Backtracking, Branch

DAA22: Sorting Algorithms | Heap Sort Algorithm | Complete Binary Tree| Max Heap | Min Heap in hindi

By Anand
March 26, 2022
Reviews
Average: 5 (1 vote)

Download Handwritten Notes of all subjects by the following link: https://www.instamojo.com/universityacademy Join our official Telegram Channel by the Following Link: https://t.me/universityacademy Join Official WhatsApp Group by Link: https://chat.whatsapp.com/FjPSEITZFbY7bBNVvgKi6U Topics: Design and Analysis of Algorithm, Advanced Data Structures, Divide and Conquer, Greedy Methods, Dynamic Programming, Backtracking, Branch

DAA21: Sorting Algorithms | Merge Sort Algorithm, Concept, Examples, Time And Space Complexity

By Anand
March 26, 2022
Reviews
Average: 5 (1 vote)

Download Handwritten Notes of all subjects by the following link: https://www.instamojo.com/universityacademy Join our official Telegram Channel by the Following Link: https://t.me/universityacademy Join Official WhatsApp Group by Link: https://chat.whatsapp.com/FjPSEITZFbY7bBNVvgKi6U Topics: Design and Analysis of Algorithm, Advanced Data Structures, Divide and Conquer, Greedy Methods, Dynamic Programming, Backtracking, Branch

DAA20: Sorting Algorithms | Quick Sort algo, Concept, Algorithm, Examples, Time And Space Complexity

By Anand
March 26, 2022
Reviews
Average: 5 (1 vote)

Download Handwritten Notes of all subjects by the following link: https://www.instamojo.com/universityacademy Join our official Telegram Channel by the Following Link: https://t.me/universityacademy Join Official WhatsApp Group by Link: https://chat.whatsapp.com/FjPSEITZFbY7bBNVvgKi6U Topics: Design and Analysis of Algorithm, Advanced Data Structures, Divide and Conquer, Greedy Methods, Dynamic Programming, Backtracking, Branch

Subscribe to Data Structure Lectures in Hindi by University Academy