10EC665 Data Structure Using C plus plus syllabus for EC


Part A
Unit-1 INTRODUCTION 7 hours

Functions and parameters, Dynamic memory allocation classis, Testing and debugging. Data Representation, Introduction, Linear lists, Formula-based representation linked representation, Indirect addressing simulating pointers.

Unit-2 ARRAYS AND MATRICS 6 hours

Arrays, Matrices, Special matrices spare matrices.

Unit-3 STACKS 7 hours

The abstract data types, Derived classed and inheritance, Formula-based representation, Linked representation, Applications.

Unit-4 Queues 6 hours

The abstract data types, Derived classes and inheritance, Formula- based representation, Linked Linked representation, Applications.

Part B
Unit-5 SKIP LISTS AND HASHING 6 hours

Dictionaries, Linear representation, Skip list presentation, Hash table representation.

Unit-6 BINARY AND OTHER TREES 8 hours

Trees, Binary trees, Properties and representation of binary trees, Common binary tree operations, Binary tree traversal the ADT binary tree, ADT and class extensions.

Unit-7 PRIRITY QUEUES 6 hours

Linear lists, Heaps, Leftist trees.

Unit-8 Search Trees 6 hours

Binary search trees, B-trees, Applications.

Last Updated: Tuesday, January 24, 2023