Linear

• Array
• Dynamic Array (ArrayList / Vector)
• String
• Linked List (Singly, Doubly)
• Stack
• Queue
• Deque

Hash-Based

• HashMap / Dictionary
• HashSet

Tree-Based

• Binary Tree
• Binary Search Tree (BST)
• Balanced BST (AVL, Red-Black Tree)
• Heap (Min Heap, Max Heap)
• Priority Queue
• Trie (Prefix Tree)
• Segment Tree
• Fenwick Tree (Binary Indexed Tree)