C++ AND DATA STRUCTURES SYLLABUS(THEORY)

UNIT I
Introduction to OOP – Overview of C++ - Classes – Friend Functions – Friend Classes – Inline functions – Constructors – Destructors – Static Members – Passing objects to functions – Function returning objects. Arrays – Pointers – this pointer – References – Dynamic memory Allocation – functions Overloading – Default arguments – Overloading Constructors – Pointers to Functions – Ambiguity in function overloading-Operator Overloading
UNIT II
Members Operator Function – Friend Operator Function – Overloading some special operators like [ ] , ( ) , a and comma operator- Inheritance – Types of Inheritance – Protected members – Virtual base Class – Polymorphism – Virtual functions – Pure virtual functions- Class templates and generic classes – Function templates and generic functions – Overloading a function templates – power of templates.
UNIT III
Exception Handling – Derived class Exception – generic functions – Exception handling Functions – terminate() unexpected() – Uncaught – exception(); Streams – Formations I/O with ios class functions and manipulators – creating own manipulator – overloading << and >> - File I/O – Name spaces conversion functions.
UNIT IV
Abstract data types - asymptotic notations – Arrays- representation of arrays – operations on arrays – ordered lists – polynomials. Linked lists: Singly linked list- circular linked lists - doubly linked lists – general lists – stacks - queues - circular queues – Evaluation of expressions
UNIT V
Trees – Binary Trees – Binary Tree Traversals – Binary Tree Representations – Binary Search Trees – Threaded Binary Trees – Application of Trees (Sets) – Representation of Graphs – Graph Implementation – Graph Traversals- Application of Graph Traversals- Minimum Cost Spanning Trees – Shortest Path Problems .
Text Books
(i) E.Horowitz, S.Sahni and Mehta, 1999, Fundamentals of Data Structures in C++, Galgotia. 

(ii) Herbert Schildt, 1999, C++ - The complete Reference, Third Edition, Tata McGraw –Hill. 

Reference Books
(i) Gregory L.Heileman, 1996, Data Structures , Algorithms and Object Oriented Programming – Mc-Graw Hill International Editions. 

(ii) A.V.Aho, J.D. Ullman, J.E. Hopcraft: Data Structures and Algorithms- Adisson Wesley Pub.