15EC661 Data Structures Using C++ syllabus for EC



A d v e r t i s e m e n t

Module-1 INTRODUCTION 8 hours

INTRODUCTION: Functions and parameters, Dynamic memory allocation, Recursion.

LINEAR LISTS: Data objects and structures, Linear list data structures, Array Representation, Vector Representation, Singly Linked lists and chains.

Module-2 ARRAYS AND MATRICS 8 hours

ARRAYS AND MATRICS: Arrays, Matrices, Special matrices, Sparse matrices.

STACKS: The abstract data types, Array Representation, Linked Representation, Applications-Parenthesis Matching & Towers of Hanoi.

Module-3 QUEUES 8 hours

QUEUES: The abstract data types, Array Representation, Linked Representation, Applications-Railroad car arrangement.

HASHING: Dictionaries, Linear representation, Hash table representation.

Module-4 BINARY AND OTHER TREES 8 hours

BINARY AND OTHER TREES: Trees, Binary trees, Properties and representation of binary trees, Common binary tree operations, Binary tree traversal the ADT binary tree, ADT binary tree and the class linked binary tree.

Module-5 Priority Queues 8 hours

Priority Queues: Linear lists, Heaps, Applications-Heap Sorting. Search Trees: Binary search trees operations and implementation, Binary Search trees with duplicates.

Last Updated: Tuesday, January 24, 2023