Scribd
Upload
4 views

Class Notes - Data Structures

Uploaded by

lavania
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
4 views

Class Notes - Data Structures

Uploaded by

lavania
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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.

You might also like