C++ and Data Structures |
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. |