EC6301 OOPS and Data Structures Scanned Lecture Notes (All Units) - Thenmozhi Edition

0
   
Anna University , Chennai
Department of B.E. Electronics and Communication Engineering
Third Semester
EC6301 Object Oriented Programming and Data Structures
(Common to B.E B.E. Bio Medical Engineering)
(Regulation 2013) 


Content : 
UNIT-1

DATA ABSTRACTION AND OVERLOADING
  • Overview of c ++
  • Structure
  • Constructor
  • Copy constructor
  • Dynamic constructor
  • Initialization-constructors
  • Destructors
  • Friend function
  • Dynamic memory allocation
  • Static class members
  • Static member function
  • Container classes and iterators
  • OVERLOADING
  • Function overloading
  • Operating overloading
  • Overloading unary operators
  • Overloading binary operators
UNIT-2
INHERITANCE AND POLYMORPHISM
  • Base classes and derived classes
  • Types of inheritance
  • 1. Single inheritance
  • 2. Multiple inheritance
  • 3. Hierarchical inheritance
  • 4. Multilevel inheritance
  • 5. Hybrid inheritance
  • Function overloading
  • Constructors and destructors in derived classes
  • Difference between composition and inheritance
  • VIRTUAL FUNCTION
  • This pointer
  • VIRTUAL DESTRUCTORS
  • DYNAMIC BINDING-run time polymorphism
UNIT-3

LINEAR DATA STRUCTURES 
  • Abstraction Data Type (ADTs)
  • Types of linked list
  • Singly linked list
  • Doubly linked list
  • Circular linked list
  • Polynomial manipulation
  • Polynomial differentiation
  • STACK ADT
  • Pop operation
  • Push operation
  • QUEUE ADT
  • Enqueue operation
  • Dequeue operation
  • Application of queues
  • Application of stack
UNIT-4

NON-LINEAR DATA STRUCTURES
  • Trees
  • Binary trees
  • Representation of binary trees
  • Tree traversals
  • Graph traversal
  • Depth first search
  • Breath first search
  • GRAPHS
  • Types of graphs
  • Graph traversals
UNIT-5

SORTING AND SEARCHING
  • Insertion sort
  • Quick sort 
  • Deletion of sort
  • DIVIDE AND CONQUER TECHNIQUE
  • Searching
  • Binary search
  • Analysis of binary search
Attachment : Click Here
New Share your Study Materials with us : Click Here