Please enable JavaScript.
Coggle requires JavaScript to display documents.
CS25C05: Data Structures using C++ - Coggle Diagram
CS25C05: Data Structures using C++
UNIT I: Data Abstraction & Overloading
Overview of C++
Structures
Class Scope and Accessing Class Members
Reference Variables
Initialization
Constructors
Member Functions and Classes
Friend Function
Destructors
Dynamic Memory Allocation
Static Class Members
Container Classes and Integrators
Proxy Classes
Overloading: Function overloading and Operator Overloading.
UNIT II: Inheritance & 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
UNIT III: Linear Data Structures
Asymptotic Notations
Big-Oh
Omega
Best, Worst and Average case Analysis
Theta
Arrays and its representations
Linked list based implementation of Stacks and Queues
Evaluation of Expressions
Linked list based polynomial addition
UNIT IV: Non-Linear Data Structures
Trees
Binary Trees
Binary tree representation and traversals
Threaded binary trees
Binary tree representation of trees
Application of trees
Set representation
Union
Find operations
Graph and its representations
Graph Traversals
Connected components
Standard template library
UNIT V: Searching, Sorting and Complexity Analysis
Insertion sort.
Merge sort
Quicksort
Heapsort
Linear Search
Binary Search