Overview of Data Structures:
- Definition: Organized way of storing and organizing data for efficient access and modification.
- Types of Data Structures:
1. Linear Data Structures:
- Arrays: Fixed-size structure to store elements of the same type.
- Linked Lists: Elements connected via pointers.
- Stacks: LIFO (Last In First Out) structure.
- Queues: FIFO (First In First Out) structure.
2. Non-Linear Data Structures:
- Trees: Hierarchical structure (e.g., binary trees, BST).
- Graphs: Set of nodes connected by edges.
3. Hash-based Data Structures:
- Hash Tables: Map keys to values using a hash function.
- Applications:
- Searching and sorting.
- Efficient storage and retrieval.