Data Structures

1. Linear Data Structures

1.1. Array

1.2. Linked List

1.3. Queue

1.4. Stack

2. Non-Linear Data Structures

2.1. Tree

2.1.1. B-Tree

2.1.2. Heap

2.1.3. Segment Tree

2.1.4. Trie

2.1.5. Red-Black Tree

2.1.6. Binary Tree

2.1.7. AVL Tree

2.1.8. Binary Search Tree (BST)

2.2. Graph

2.2.1. Directed Graph (Digraph)

2.2.2. Dense Graph

2.2.3. Sparse Graph

2.2.4. Complete Graph

2.2.5. Acyclic Graph (DAG)

2.2.6. Cyclic Graph

2.2.7. Disconnected Graph

2.2.8. Connected Graph

2.2.9. Unweighted Graph

2.2.10. Weighted Graph

2.2.11. Undirected Graph

2.3. Hash Table

2.3.1. Separate Chaining

2.3.2. Extendible Hashing

2.3.3. Perfect Hashing

2.3.4. Open Addressing

2.3.5. Bloom Filters

3. Applications of Data Structures

3.1. Database Management

3.2. Operating Systems

3.3. Compiler Design

3.4. Artificial Intelligence

3.5. Graphics and Multimedia