Keyboard shortcuts

Go home G then H
Browse sets G then B
Create set G then C
My library G then L
Show shortcuts ?
Go back Swipe from left edge
Library

Coding — Data Structures

Common data structures and their use cases

D
dsa_grinder 15 terms Feb 28, 2026
Flashcards
Learn
Written
Match
Test
Blitz

Terms 15

1
Array
Ordered collection of elements stored at contiguous memory locations
2
Linked List
Sequence of nodes where each points to the next; dynamic size
3
Stack
Last-In First-Out (LIFO) structure; operations: push, pop
4
Queue
First-In First-Out (FIFO) structure; operations: enqueue, dequeue
5
Hash Table
Key-value store using a hash function for O(1) average lookups
6
Binary Tree
Tree where each node has at most two children
7
Binary Search Tree
BST: left child < parent < right child; efficient searching
8
Heap
Complete binary tree satisfying heap property; used in priority queues
9
Graph
Collection of nodes (vertices) connected by edges
10
Trie
Tree-like structure for storing strings; efficient prefix searches
11
Deque
Double-ended queue; insert and remove from both ends
12
Set
Collection of unique elements; no duplicates allowed
13
Matrix
2D array used in grid problems, dynamic programming, and graphs
14
Adjacency List
Graph representation using lists of neighbors for each vertex
15
Big O Notation
Describes algorithm efficiency in terms of time or space complexity