Unit - I: Introduction to Data
Structures
Concepts, Types, and Operations with
Visuals
1.1 Introduction
• • Data Structures organize data efficiently.
• • Help with storage, access, and
Visual: algorithm
ADT Interface
|-- Stack
design. |-- Queue
|-- Tree
• • ADT (Abstract Data Type): Describes
Defines operations, notwhat
implementation
operations can be performed, not how.
• • Examples: Stack, Queue, List, Tree
1.2 Types of Data Structures
• • Linear: Elements in sequence (Array, Stack,
Queue)
• • Non-Linear: HierarchicalVisual:
(Tree) or network
Linear: [A]->[B]->[C]
(Graph) Non-Linear: A->B, A->C
• • Choose based on data relationship.
1.3 Operations on Data Structures
• • Traversing: Visit every element (e.g., print
all)
• • Insertion: Add element (e.g.,
Visual: insert into
Array: [10, 20, 30]
array) Insert 25 → [10, 20, 25, 30]
• • Deletion: Remove element (e.g., pop from
stack)