Unit - I Introduction to Data
Structures
Overview of Concepts, Types, and
Operations
1.1 Introduction to Data Structures
• • Concept: A data structure is a way of
organizing and storing data.
• • Need: Efficient storage, retrieval, and
manipulation of data.
• • Definition: Data structure is a specialized
format for organizing and processing data.
• • Abstract Data Type (ADT): A mathematical
model for data types where data is defined by
behavior (operations) rather than
implementation.
1.2 Types of Data Structures
• • Linear Data Structures:
• - Elements arranged sequentially.
• - Examples: Arrays, Linked Lists, Stacks,
Queues.
• • Non-Linear Data Structures:
• - Elements not sequentially arranged.
• - Examples: Trees, Graphs.
1.3 Operations on Data Structures
• • Traversing: Accessing each element of a data
structure.
• • Insertion: Adding new elements to the data
structure.
• • Deletion: Removing elements from the data
structure.