An overview of C++ Programming, Classes and Objects, Constructors, Destructors, Templates , Data Abstraction , Inheritance , Overloading Functions and Operators , Polymorphism , Friend Functions , Inline Functions , Exception Handling .

ADT Stack and its Operations, Applications of Stacks, Expression Conversion and Evaluation, ADT queue, Types of Queues, Operations, Applications.

Singly Linked List , Doubly Linked List, Circular Linked List, Applications, Operations, Linked Stacks and Queues.
Graphs : Basic Terminologies And Representations, Graph Search and Traversal algorithms, Applications.

Basic Tree Terminologies, Binary Tree, Threaded Binary Tree, Heap Tree, Binary Search Tree, AVL Tree, Applications of binary trees, Operations of binary trees, B Tree, B+ Tree.

Introduction to internal sorting, Selection Sort, Bubble Sort, Insertion Sort, Quick Sort, Merge Sort, Heap Sort, External Sorting.
Searching: Linear search, Binary search, Hashing.