Unit 1: Introduction to Data Structure

Topics

• Review of C programming language →
• Implementation aspects: Memory representation →
• Data structures operations and its cost estimation →
• Introduction to linear data structures- Arrays →
• Introduction to Data Structure: Concepts of Data and Information →
• Classification of Data structures →
• Abstract Data Types →
• Linked List: Representation of linked list in memory →
• different implementation of linked list →
• Circular linked list →
• doubly linked list →
• Application of linked list: polynomial manipulation using linked list →