Suggest an editImprove this articleRefine the answer for “What are the main types of data structures?”. Your changes go to moderation before they’re published.Approval requiredContentWhat you’re changing🇺🇸EN🇺🇦UAPreviewTitle (EN)Short answer (EN)**The main types of data structures** are usually divided into several groups: linear structures (array, linked list, stack, queue, deque), hash structures, trees and hierarchical structures, graphs, sets, and additional structures (priority queue, Skip List, Bloom Filter, Segment Tree, Fenwick Tree). **Key point:** each group fits a different scenario - linear structures for sequential processing, hash structures for fast access by key, trees for hierarchies and fast search, graphs for modeling networks.Shown above the full answer for quick recall.Answer (EN)ImageThe main types of data structures are usually divided into several groups: --- ### **1. Linear structures** Elements go one after another, in sequence. - **Array** - fixed size, fast access by index. - **Linked List** - fast insertions and deletions, but slow access by index. - **Stack** - LIFO principle: last in, first out. - **Queue** - FIFO principle: first in, first out. - **Deque** - insertion and deletion on both ends. --- ### **2. Hash structures** Store key-value pairs and give fast access by key. - **Hash Table / Hash Map** --- ### **3. Trees and hierarchical structures** Suited for nested data and fast search. - **Binary Search Tree (BST)** - **Balanced trees** (AVL, Red-Black Tree) - **Heaps** - for priorities and priority queues - **Trie** - for words and prefixes --- ### **4. Graphs** For modeling networks: cities, social networks, routes, connections between objects. - **Directed and undirected graphs** - **Weighted and unweighted** --- ### **5. Sets** Store unique elements, convenient for checking "belongs/does not belong". - **Set / HashSet / TreeSet** --- ### **6. Additional structures** Used to speed up search and access. - **Priority queue** - **Skip List** - **Bloom Filter** - **Segment Tree, Fenwick Tree** - for working with rangesFor the reviewerNote to the moderator (optional)Visible only to the moderator. Helps review go faster.