GITAM University Data Structure with C ++ Syllabus
Introduction to Object Oriented Programming – Data Abstraction – Data Encapsulation – Abstract
Data Types – Objects – Classes – Inheritance – Polymorphism.
Data Representation: Introduction, linear lists, formula based representation, indirect addressing,
simulating pointers, comparisons and applications. Arrays, Matrices, Special and sparse matrics.
Stacks: definitions, operations and applications, array and linked representation of stacks. Queues:
definitions and operations. Array and linked representation of queues applications>
Trees: Definitions and properties, representation of binary trees, operations. Binary tree traversal.
Searching & Sorting: Merge sort, quick sort, selection sort, heap sort. Complexity analysis,
Sequerial search, binary search. Various types of hashing.
1. Data structures in C++ by S K Chadda and AMit Chadda, Tata Mc Graw Hill.
2. Object Oriented Programming by Bala Guruswamy.
1.Author Seymour Lipschutz (Schaum’s Outline series) – publisher: McGraw-Hill
2.Author: Sartaz Sahani Publisher: McGraw – Hill
3. Author: S.K.Srivatsava, Deepli Srivatsava, Publisher- BPB Publications.