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

[Srini]

   

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