Object Oriented Programming and Data Structures
Data Abstraction and Overloading
Inheritance and Polymorphism
Linear Data Structures
Non-Linear Data Structures
Sorting and Searching
1st edition, by A.A.Puntambekar
Data Abstraction and Overloading Overview of C++ - Structures - Class scope and accessing class members - Reference variables - Initialization - Constructors - Destructors - Member functions and classes - Friend function - Dynamic memory allocation - Static class members - Container classes and integrators - Proxy classes - Overloading : Function overloading and operator overloading. Inheritance and Polymorphism Base classes and derived classes - Protected members - Casting class pointers and member functions - Overriding - Public, protected and private inheritance - Constructors and destructors in derived classes - Implicit derived - Class object to base - Class object conversion - Composition vs. inheritance - Virtual functions - this pointer - Abstract base classes and concrete classes - Virtual destructors - Dynamic binding. Linear Data Structures Abstract Data Types (ADTs) - List ADT - Array-based implementation - Linked list implementation - Singly linked lists - Polynomial manipulation - Stack ADT - Queue ADT - Evaluating arithmetic expressions. Non-Linear Data Structures Trees - Binary trees - Binary tree representation and traversals - Application of trees: Set representation and union-find operations - Graph and its representations - Graph traversals - Representation of graphs - Breadth-first search - Depth-first search - Connected components. Sorting and Searching Sorting algorithms : Insertion sort - Quick sort - Merge sort - Searching : Linear search - Binary search.
Author : A.A.Puntembekar
Language : English
Publisher : Technical Publications
Regulation : 2013
ISBN 13 : 9789350996973
Note: HTML is not translated!
Rating: Bad Good
Enter the code in the box below: